It does suck. The problem probably is related. MSN Messenger checks your Hotmail inbox everytime you sign in.

http://www.eudora.com/download/ is so much better. Or http://texturizer.net/thunderbird/ .