Unfortunately I can't reproduce the problem since I've got no external puck and have never experienced the problem with the internal GPS.

There may be two possible solutions:

• Either I need to tweak the parameters I pass to the Location API, but I don't know what exactly I should tweak there, it all looks fine or
• I'm accessing the bluetooth GPS pucks directly via the Bluetooth API, which will definitely be more work, but might be worth it for more direct control (#34 (Add GPS access via Bluetooth API) - bbTracker - Trac).

Does everyone who experiences this problem use an external GPS puck? Which programs do not have those problems? Which share the problem? Did you try GPSTrack? It only uses the Bluetooth API, if that connects reliably then I'd know that this is a feasible alternative.