Contact info, Account Verification

Hello. When trying to change contact information. And verification of mail such a message.
"We could not send the verification email. Please check Email Message Notifications are checked in your preferences"

What am I doing wrong?