Ответ заключается в том, что строка запроса, созданная этим методом, настолько длинна, что в запросе только столько адресов.Так что Google API работал нормально, но мой запрос был обрезан по максимальной длине запроса.Я обнаружил это, используя fiddler и изучив значение запроса, и вот, в нем было всего 10 адресов.