Muchas gracias, yo también alucino con la información.
Te voy a contar lo que me ha pasado: antes de leer tu post en un momento de desesperación me decidí a hacer un "Restaurar de Fábrica" así que siguiendo el tutorial del foro me instalé el Titanium Backup y deshice el lagfix que tengo instalado.
Al reiniciarse de deshacer el lagfix... funcionaba el GPS!! así que para asegurarme que era eso volví a instalar el lagfix de nuevo... y seguía funcionado!!
Va bastante bien con la ayuda de GPS Aids. Pero tomo buena nota de tu solución para probarlo si me vuelve a pasar porque ha sido muy raro.
Mil gracias por la solución y por tomarte la molestia de escribirla