[Foster]

You need to do a level shift of RS232 voltages to TTL voltages. Are you sure you have Transmit on the GPS going to the Receive Pin?

When I hook the GPS to the Vex controller, I use the orange level shifter and a null modem to get the signals to swap.