It's probably obvious but did you install the XP version of the USB-Serial bridge?
Although to be honest I can't see why the O/S should be affecting the ability of the GPS to lock. Provided it is getting power it will lock with the pc being turned on.

Doug