Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I've had this happen to me several times over several years and different computers. I think as GGJ says it's a mail server thing. The first couple times I tried checking and changing everything, but that was a pain and didn't help. Now I ignore it and it eventually corrects itself.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.