Holy shit, Google is actually that idiotic/incompetent. 404s depending on its interpretation of my IP "location". From US (well, US IP that Google believes is in Hungary, because Google sucks as localization) it works, from other countries it doesn't.
Amazing.