В общем, для работы нужен так называемый "холодный старт" похоже. Выходишь на улицу, находишь там WiFi или через мобильный интернет. Только не стоит из дома пытаться ловить сигналы - лучше на улице. Запустите карты - и подождите, пока девайс определит координаты и настроится...
Вроде так