Yo y mi mujer tenemos activado cada uno en su Magic el GPS (el consumo de batería, lo gestiona muuuy bien), y automáticamente, cada X tiempo (no sé decirte exactamente cuánto) nos actualiza la posición, ya sea por GPS o por triangulación si estás dentro de un edificio dónde no pilla satélites. No tengo ningún problema con Latitude, al contrario
Mirad a ver si tenéis activado en Ajustes/Seguridad y ubicación/Habilitar satélites GPS. Salu2.