попробуй перед ловлей спутников скачать данные об их местоположении в меню GPS+. Для этого у тебя должно быть настроено соединение по GPRS с твоим мобильным оператором. либо выйди на открытое место и подожди пока в меню GPS ты не увидишь больше, чем 5-6 спутников и появятся данные о твоих координатах и высоте. Не торопись переключаться на приложение, подожди немного, чтобы убедиться, что данные о координатах не обнуляются. После этого переключайся на Яндекс.Карты. И убедись, что в настройках Яндекс.Карт у тебя установлен поиск по внутреннему приемнику GPS. Вообще у меня Яндекс карты довольно хорошо подхватывают координаты без всех изложенных выше премудростей. Частенько теряет спутники другое приложение, которым я фиксирую свои беговые треки - sportpal.com. Вот там приходится немного помудрить, чтобы не потерять спутники. Яндекс карты можно настроить на работу с кэшированными картами, т.е. без выхода в интернет, но тогда не увидишь пробки улицах.