At what level is the Serial input of the PIC when you disconnect the GPS module? I guess the timeout is blocked by the incorrect level.

You should have a pull up resistor there.

Ioannis