simple serial issue

have you tried the Software Serial library for the GPS? This would keep the normal serial for communicating with the PC, so theres no problems on that end and you don't have to kee changing the baud rate.