OK but i am concerned !!! a hard wire Firewall (router) is not adequate protection XP Firewall is OK but only good for incoming, please consider a good Free Firewall like Zone Alarm i can post the link and go through the setup with you, your choice.
MSN its not your Firewall so lets look at the registry, do you have CCleaner installed on your PC ?.