то можно предположить, что все "связка" GPS+КПК работает.

Но если больше не ловится, то либо приемнику что-то мешает (крыша здания, помехи от эл. устройства и т.п.), либо сам применик "дохлый".

Для проверки выйдете на "открытое" место, чтобы ни дома, ни деревья не загораживали приемнику небо, и там посмотрите изменится ли количество спутников.

А вообще, "холодный старт" занимает до 20 минут, особенно если применик плохо "видит" небо либо находится в движущейся машине.