I am curious, press CTRL+ALT+DEL on your keyboard to bring up the Windows Taskmanager.
Do you see both msmsgs.exe and msnmsgr.exe? If so msmsgs (Windows Messenger) could be set to sign on when an Internet Connection is detected. Thus signing you out of MSN Messenger
/ 
