A recent Steam update added some phishing protection, namely an email verification feature, so that contact email or password changes have to be approved via a link emailed to you. You can enable the protection in Steam -> Settings -> Verify Email Address.
Obviously, make sure your Steam password isn't the same as your email password.
Just a heads up!