Have you tried grounding the gps to the common ground instead of using the serial ground? Does the gps even have seperate serial and power grounds?

Matthew