Please enter a valid email - .co.uk

We have a number of customers in England so the have a .co.uk domain. I keep getting the following error: "Please enter a valid email." - The email is valid. What can I do to fix this problem?