Добрый день!
С толкнулся с аналогичной проблемой.... Но в моем случии интернет есть. Пробывал через 3G и WiFi. результат все тот же "Не удалось получить каталог карт".
В разделе Настройки - Связ - Интернет установлена галка.
Пробывал скачать карту с сайта (98Spb.dcm) скопировал в каталог /mnt/sdcard/CityGuide/maps/ . Предворительно удалив предыдущие файлы. И все рав но при старте программы пишет что не нашел карты.
Устройство: GT-S5830
Android 2.3.6