Everytime I log into hot mail i get this message:

"Sign in failed.

You've tried to sign in too many times with an incorrect e-mail address or password, or someone else is trying to sign in to the account."

I've reset my passowrd many times. I have been told that it might be a virus but Norton, McAfee, and Avast got nothing.

Anything else I can do about this?

When you reset the password, do they email you a new one, and immediately you try it and it doesn't work?

If you are 200% sure you've got the right password, I'd say close or cancel the account.

This looks like a Malware attack, does it stop you from accessing any secure connection? try something like spybot S&D.