The last days we have had some problems with the MSN transport. For some reason messages does not arrive when talking to contacts. I do not know what is causing these problems, but it might be a change in the MSN protocol by Microsoft.
I will do what I can to fix this problem, but you might want to use Gaim in the mean time.