If clearing cookies, cache, etc., doesn't work, you could try archiving your PMs and then deleting them all here. If you still have one unread after that, LMK and I could try clearing your PMs from the admin control panel.
But obviously that way's a PITA for you if you ever want to refer to those PMs in the future, as you would only be able to do so in a text file rather than here.