Hola,
Creo que es un bug de Android.
Yo viajo a Inglaterra de vez en cuando y siempre me pasa como a tí. Yo lo llevo en hora, fecha y zona horaria auto. Cuando llego a Inglaterra me corrige la zona horaria bien (-1h), pero al volver no cambia y sigue con la zona horaria de Inglaterra. Así que tengo que desmarcar "zona horaria automatica" y marcar manualmente la correcta p.ej hora central Europea Amsterdam, GMT +2).
Lo curioso es que al cabo de unos días ésto se corrige y puedo volver a marcar la opción de "zona horario auto". Muy raro, como si tardara en detectar en qué zona estoy....
Nota: con el iPad me corrige la hora siempre bien....