Penso que isso acontece porque ele ainda demora um pouco a actualizar a altitude... Da próxima vez que o desligares a meio da volta, liga-o um pouco antes de arrancares, e observa se a altitude não vai subindo enquanto estás parado. Quando parar de subir, à partida estará no ponto certo.
Hás de tentar acertar a altitude, por exemplo no ponto em que arrancas de casa. Depois de definires a altutude (penso que o 510 seja como o 500), quando arrancares nesse ponto, ele detecta a loalização e define a altitude de imediato... E assim não precisas de estar à espera que ela suba lentamente.
Com o meu 500 também me acontecia isso a arrancar... A altitude nunca era igual porque eu não esperava que ele acabasse de actualizar a mesma.
EDIT: O RTC já se tinha antecipado