USERS CAN'T REGISTER

Hi, I’ve been having troubles with my wordpress admin email. Newly registed users cannot receive any activation email, and moreover, I can’t receive any notification of my users’ registration. I know that this may be because I’ve changed my admin email from my gmail, to match my website email (support@mydomain.com); I set this email account up through my host. WordPress is giving me this message, and I, for the life of me, cannot figure out what to do with it: “There is a pending change of your e-mail to support@mydomain.com. “ I’ve spoken with my host, several times, and have been trying to resolve the issue for past 4 hours now. I’m at a loss, and no one can register on my site. Any suggestions? Any help would be much appreciated. Faith