Keylogger? Need help.

Go get Malwarebytes and scan with that.
Also activate pro version trial for the scan.

Make sure that the email sent from Microsoft is a genuine email and not fake !

kill avg with fire. other than that im still not entirely convinced how trion (glyph) releated "hackings" are entirely our fault so i wouldnt pay much attention to that one as you would be like 1000th hacked person this week alone when it comes to trion.

plus, its relatively easy for somoene to get your microsoft email (but not pass obviously) and i also had tons of those microsoft releated account logins from some god forgotten locations (even got my live acc locked because of it), but it wasnt my fault at all.

still, with all that said you cant be sure its not keylogger u have there so id give a few different rootkit/malware scanners a try

Emsisoft Anti-Malware is decent, plus id also run a rootkit scan with TDSSKiller and/or GMER

edit: almost forgot about this one, its a decent antikeylogger software but i hate clogging too many of "anti" stuff as it slows your pc down, but you could give this one a shot too http://www.spyshelter.com/download-spyshelter/
edit 2: also make sure you google a bit about this one if you plan to use it, as its known to cause quite a few bsods on apparently random systems. but when it works, it does its job just fine :P

I've also received two emails from Microsoft stating that someone has tried to access my account.

*Microsoft account profile information changed
Microsoft account team (account-security-noreply@account.microsoft.com)
To: **@hotmail.com
Microsoft account
Your profile info changed
Profile info such as your name, birth date, or country/region was changed on the Microsoft account @hotmail.com.
If this was you, then you can safely ignore this email.
If this wasn't you, a malicious user has your password. Please review your recent activity and we'll help you take corrective action.
Review recent activity
To opt out or change where you receive security notifications, click here.
Thanks,
The Microsoft account team

When viewing my recent activity it shows:
Profile info changed Yesterday 2:23 AM
IP address: 65.55.52.8 <--- click for location
Device/platform: Unknown
Browser/app: Internet Explorer

None of my information has been changed, to my knowledge. My activity also shows a lot of Incorrect password entered attempts, all for the same IP address... My IP address, which is weird because I NEVER get my password wrong, & no one is here to use my laptop. I haven't a clue what to make of it. Scanned with Defender & Malwarebytes Anti-Malware Pro & came up with nothing.

3 days ago I received two emails too.

One from Steam, one from Google. A person with the exact ip tried to connect on my accounts.

I reinstaled my Windows. Better do that. Good luck.

Sorry for my crapy english.

Probably spam because I got the Glyph one too (Never used it) and it was tagged as spam. I've got fake Microsoft/Google emails too :)

Scan with HiJackThis and post the log of found items, there is probably 1 or 2 to disable

1. check if the mails are realle from where they claim to be and do not click links inside those mails

2. if there are links inside those mails, check (without clicking) the url they point to (if its pishing the target adresses look only on first glimpse correct)

3. change account passwords using a different computer

4. check if logs of the account can validate the problem claimed in the email

5. never use the same password on 2 different accounts

6. do the HiJackThis Scan, poster above has link for you