Yes, it's and USB receiver. I've tried pulling and re-inserting the USB adaptor and there's no difference (on the other receiver I have, the Garmin GPS18 USB, there is a difference though, it doesn't always get initialised after resuming from standby and there is a big difference if I pull it out and insert it again - but this is another issue: since it doesn't get initialized, there's no data from the port at all, not like here, where I'm getting normal NMEA data, just no lock).
@xBrady: I know the nav SW does not have anything to do with configuration, that it just reads data. I'm worried whether I could have done something wrong with SiRFDemo, this one does have the power to change everything in the receiver's config...
@Matrix: I've tried just that today - I pulled the car out of the garage and was looking at SiRF data - just as I've said that I'll try to switch it to SiRF mode and see whether there's a difference - no, there doesn't seem to be any difference, still didn't get a quick lock - and the car indeed stayed at the same position with clear view to the sky for a couple of minutes. I think there was indeed a little difference, since when I was playing with it again half an hour later, the satellites were locked. I'll try to see whether if I do it like this that'll help... but sometimes I just don't have the time to stand still for a couple of minutes

I'll also try a full cold boot of the GPS, to have all factory defaults and see whether there's a difference. Otherwise I'll have to be talking to the manufacturer apparently