I believe the problem lies with Msn Messenger. Funny thing is, I get the same messages at times. Try uninstalling it and reinstall. If the problem persists, I'd download Trillian program. I personally prefer msn over yahoo but yahoo is almost flawless.