I'm having the same problem on my production machine. I know its not the GPS unit because I can get (and keep) a lock with my laptop without any problems.
I have to say that its a software problem, most likely a driver issue because I have 3 navigation programs on the production machine. I have been trying to sort it out for the better part of 4 months now. I personally have a Deluo USB GPS.