I have just MSN7 and MsgPlus!. I was using the Ghost patch for a while, but I completely uninstalled (cleaned the registry and such too), and reinstalled, as I thought that was the problem. Ill try the newest version though.
MSN has the full rights on the firewalls. What makes it really confusing is it happens to my friends MSNs too.