However I still have msmsgs.exe on my start configuration, which I have since disabled.
msmsgs.exe is to do with MSN Messenger/Windows Live Messenger.
Did you have Windows Live Messenger set to "Automatically run Windows Live Messenger when I log on to Windows"?