I have a notification for a new message but when I enter Personal Messages there is no new message.
This happens when you receive a message from a profile that was deleted. All messages sent by him/her are deleted, but the counter is not adjusted yet. If you exit the site with "Exit" and log in again it should be corrected.