Es raro, pero si tiene la ROM de vodafone puede ser cualquier cosa.
La mia era libre de origen y con las NiAX (con todas las que he probado que si no son todas poco le falta) me ha funcionado el GPS correctamente siempre.
Una opción sería que probaras una rom distinta o buscar una aplicación de GPS que te permita ver el trafico de datos entre el chip GPS y la PDA a ver si se comunican.
A ver si se me ocurre algo mas.
Saludos.