Sounds like you're email database is just a bit corrupted. What mail program? What platform?