Go to
http://www.pchell.com/support/removemessenger.shtml to learn how to uninstall windows messenger, yes you may have uninstalled it from the Add/Remove programs selection, but don't trust it.
Sounds like you've got your home pc set up to log into msn automatically, untick the option for that.