Ok users of MSN Messenger are connected to each other through a series of servers. These servers link to form a large network. When you send a message, servers find your recipient's PC and route the message through the network until it reaches its destination.Sometimes servers have problems and are unable to relay the message(s) properly or in part..common problem..
Basically it sounds like server problem..because it only happens.."sometimes" like you said.