This happened to me a few months ago - I can't remember the generic name for what happens, but changing your password will cure things.
Hotmail password change can be a pain, especially as I very rarely send messages vis hotmail - it's all mainly receipt. I was asked for an email subject I had recently sent and couldn't remember any!!
I now have a password change password (really....)