Победил проблему долгого и неуверенного поиска спутников USB-приемником GlobalSat BU-353.
Достаточно было перенести приемник подальше от компьютера и все стало работать как из пушки, очевидно что комп дает приличную наводку, тем более он у меня в не металлическом корпусе.