Sending Mass email to contacts - email is invalid error message for a valid email address

Sending Mass email to contacts - email is invalid error message for a valid email address

We have send emails today using the mass email function. We now experience the "email is invalid" error for every email address registered. 
Anyone experience the same issues?