Run GPS Status (free at the Play store) and see what's really happening. (There's no "GPS signal", there are 24 satellites, and your phone gets a separate signal from each one that's in view.) See if you're losing all signals (probably an intermittent antenna connection) or just a few (bad firmware) or what.