I'm currently travelling in Germany and get the above message when trying to access my gmail.

Ah, now I know why – Google have changed it to Google Mail because if you say "gmail" in German it sounds like "gaymeil"

Actually, it was a legal problem some time ago...
Interesting fact, though!