Email issues

Hi. I am having problems sending verification emails to an email address that I know is working. I don't receive the primary email address change email that I try to send to my new address. Can anyone help? Thanks.