Не работает через прокси, а в открытом интернете всё нормально.
У меня на работе их 2, через оба не работает, а все осталные геокодеры без проблем, только что проверил.
P.S. А в wireshark всё красиво: GET - 200 OK (application/json), и несколько координат видно.