Do you have a backup for the entire MSDB? If so, you can simply restore that over the new MSDB database.
Microsoft Certified Master - SQL Server 2008
Follow me on twitter: @keith_tate
Forum Etiquette: How to post data/code on a forum to get the best help[/url]