Restarting the computer usually fixes this problem. MSN can be a little snobbish at times, at least in my experience. This can also happen when you're doing something that takes up a lot of internet bandwidth. MSN Messenger needs a bit of bandwidth to send messages.