Technically speaking if the GPS device also knows the time error of the satellites it can always correct for time discrepancy.
For eg, if all the satellites loose time (given they are located symmetrically in the orbit) at same rate then the device can recalculate easily. Btw, how much time...