Check the SQL Server logs for what else might be going on. Are other databases in an odd state? Did you restart the server and msdb go into this mode? Check the Windows Event logs as well.

You probably are going to have to restore the msdb database to a good backup.