It really seems to be caused by zonealarm suite. I am currently having the same problem. Reinstalling both MSN and ZA didn't help, changing settings/allowing everything for MSN/turning IM security off didn't help either. However when I turned ZA suite off completely, MSN worked normal.
