zigzterI think I used my old Hotmail pass for a few accounts, but I don't remember which ones..not any important ones though.
Might be a keylogger. I have Steam set to auto log-in, but somewhat recently entered my Hotmail password in. I did do a search with Anti-Malware and SpyBot. AM didn't find anything but SpyBot found a bunch of "Win32.Downloader.gen". A Google search of that gives some pretty vague descriptions that make it sound like it could be anything.
Edit:
#4. Good point about the phone security, didn't think about that. I'll switch it over.
Never heard of SpyBot. There are only 2 scanners you will ever need: Malwarebytes Anti-Malware (I assume that's what you mean by AM) and Microsoft Security Essentials. They are the best scanners out there and both free. You can also use VirusTotal to scan URL's and apps in case you are really nervous.
Also, this isn't mine, but it's a tutorial on how to see if you are keylogged or not (for Windows peeps). This applies to times where the key-logger is FUD.