invalid email

When asked for my email address online, I am often told to enter a valid email when I've given them my cox address.  Does anyone else have this problem?