When your Celestron GPS telescope will not get GPS fix for a long time, or the GPS will not work at all, it is time to replace the battery on the GPS receiver board. Another symtom is when the telescope may get a fix, but it is incorrect, the time or location no where close.
Instructions for replacing the battery are posted elsewhere about the web. There are excellent instructions for battery replacement on the NexStar Resource Site. It was those instructions I was following when I was recently replacing the battery in our ‘scope.
The GPS board is found in the main section on the oldest telescopes, but located in the arm in later ‘scopes. Our is located in the arm, a small circuit card just under the inside plastic panel connected to an antenna by a cable. Simply remove the four screws holding the plastic panel and you have access. The antenna cable can be disconnected with some gentle tugging, two screws for the board, one more connector and the board comes out. The battery is found hidden on the underside of the PCB.