I am getting better results now, not really sure what the difference is - it doesn't like moving (jet-lag bug) - had it in Palm Springs, CA over the weekend and it took a LONG while to get a fix there, couldn't get a fix in the airplane (aisle seat) and when I got back to SF, it took a bit for the first fix, but not too long. After not being used for a few days, took it out this morning and it got a fix within a minute or two. Several in/out of the car and fix has re-established very quickly.

I am still betting on a software problem - gpsd getting into some hung state or something.

Tracks fine for me once it has a fix - at 80 MPH, no problem.