Check the database.

If that doesn't work, fix your mail folder (save the page and open locally if you're not using Opera 12).