You don't need MSN installed. It's not your computer doing it. Your password has most likely been obtained somehow, which also gives full access to your Hotmail account. Whether you use it or not, it's probably a good idea to log in and change your password.
Doesn't worry me personally, I only added you when you wanted the IR8 album but never saw you online except for getting spam messages. Consider it a public service announcement