I haven’t checked it personally, but I hear that Messenger.NET is no longer working. Apparently, MSN shut off access to all versions of their protocol prior to MSNP8 (Messenger.NET uses imcli which implements MSNP7) back in October.
There’s a good description of the MSNP8 protocol up on hypothetic.org as well as some info on the changes in MSNP9 and MSNP10. I don’t have time to upgrade imcli and/or Messenger.NET. Any volunteers?
BTW, as an alternative, I found the dotMSN library on hypothetic’s project page. Version 1.1 of dotMSN implements MSNP8. It’s free, though the source is not provided. I have no idea if it’s any good, but it’s the only .NET library for MSN messenger that implements MSNP8 that I could find.