Hallo herber,
Du solltest vielleicht mal VisualGPSce verwenden.
Dort sieht man einerseits die Empfangsstärken der Sats und andererseits die Sat Verteilung am Himmel, sowie die, die für den Fix verwendet werden.
Vermutlich rechnet sich eine maus - egal welche - einen Wolf, wenn sie lt. Almanach Sat in view hat, aber kein auswertbares Signal bekommt. Beim Warmstart ist das nicht so problematisch.
Also dringend bei Kaltstart - schau unter FirstStep ode kowoma nach, wann die Bedingungen darauf zurückfallen, großwer Zeitabstand oder große Entfernung seit letztem Fix - freies Feld, Maus aufs Autodach bis Fix. Dann sollte es etwas schneller gehen.