Ok well here goes my 2 cents:
You should do as front2back says and format, after formatting contact hotmail stating that you believe someone has hacked into your account, they will ask for some...