Could this perhaps be a gmail.com vs googlemail.com thing? Perhaps using yourmail@googlemail.com will work, if gmail is your email provider in this case.