Hi,

Can you run DBCC on MSDB database and see if you are getting any error(s)? To me is looks some kind of Corruption is system tables.

Deepak