Google Maps api/key

Hi,
I have registered for a key at google added my domain and added the key to the settings and I am getting the following error:

It seems that your Google API key is not configured correctly

The key is probably either restricted to the wrong domain or the domain syntax you entered is wrong.

Please check your API key here

The domain that should be allowed is:
http://mydomain.co.uk/*