I was having that problem too and somebody told me that if the log file for a particular person gets too big, msn starts being stupid and doesn't deliver all messages. I talk to this person for hours like everday so my log gets BIG and I just move it to another folder or delete it and start a new log. That solved the problem for me. Try it