Похоже, что блокируют мобильные операторы.
Так и есть. По мобильным сетям операторов идёт блокировка иностранных подсетей ip.
Все немного хитрее, идет не грубая блокировка, а фильтрация пакетов. Так, для стран с маленькими базами точек файлы баз скачиваются нормально; для средних, тип белорускии, скачивается пара-тройка процентов и блокируется, для большой базы с точками России скачивается мизерная часть.
И смена IP на российский не факт, что поможет. Некоторое время через мобильный интернет не работало PC радио - точно так же первые пакеты проходили, а потом все блокировалось. Но фишка в том, что IP адреса у сервера PCRadio исключительно российские, специально смотрел активность приложения.