Do you have Steam Guard activated? If so then someone was trying to hack your account and steam guard saved your ass.
Well they would have to be able to get into my email account regardless to change my password right? I changed my email password recently and feel it is still secure.
Appreciate all the replies though