Un GPS a besoin de savoir où il est a peu près et quelle heure/date il est (a peu près aussi) afin de trouver rapidement les signaux. En l'absence de ces informations, ou si elles sont erronnèes, le GPS devra faire un "cold start", c'est à dire analyser totalement les signaux des sattelites environnants afin d'avoir une idée de sa position. Et ce processus prend du temps, minimum 45 secondes, mais ca peut être plus notamment en cas de réception difficile.
En temps normal, les GPS stockent ces données dans une mémoire sauvegardée par batterie. Ainsi, en l'absence de batterie, ou dans le cas où celle-ci ne tienne plus la charge, le GPS va perdre sa mémoire et effectuer un "cold start" a chaque foi. D'où le délai.
Afin de voir si c'est de ce problème qu'on souffre, il faut tester le GPS en dehors de la voiture, avec un ciel dégagé de tout obstacle (comprenez: a la campagne avec des champs autour, ou au moins dans un jardin sans immeuble de plus de 2 étages aux alentours). Si dans ces conditions le GPS est toujours lent, c'est bien un problème de batterie.
Par contre, si le GPS est rapide pour trouver sa position dans ce test, alors c'est probablement le parebrise de la voiture qui pose souci (les parebrises athermiques sont connus pour empecher la reception des signaux GPS). Solution: installer une antenne externe sur le toit, la plupart des GPS ont une prise pour ca.