Just a thought...

How close is the GPS unit to the MCU or OSC when they are on the same board? It is pretty easy to "jam" the GPS signal. I will assume the GPS unit has a built in antenna?