Thanks for the thoughts. I'm not dbo on msdb -- was mistaken.

Granting me explicit select rights on msdb fixed the problem. but that's not really an acceptable long term solution.

The server admin tried adding his domain account to the database as a normal user and experienced the same problem. Which is very unusual. This would certainly point to something about the public role being messed up I think.