While not likely the msdb could have been restored from a backup that did not have the same logical name, you may wish to check on what logical name is expected to be read from the backup.

http://stackoverflow.com/questions/7089627/how-can-i-retrieve-the-logical-file-name-of-the-database-from-backup-file