These Google Maps seem to have trouble with British post codes - they don't always like there to be a space in the middle.
It also seems to have its own idea about what the 'City' and 'State' should be. Sometimes you have to experiment with nearest (recognisable-by-google) large town or county.
You seem to have something working with coordinates.