Me ha pasado exactamente igual. Siempre he ido probando alguna rom que otra, y cuando puse la primera ICS la cosa se fue a pique.
A mi me pasa lo siguiente:
Por ejemplo, por la mañana pongo el gps, coge señal rapido y aguanta perfecto.
por la tarde, salgo del trabajo, pongo el gps, coge señal mal, y al poco tiempo se pierde y no vuelve a coger, reinicio, y nada...y me quedo sin gps.
Antes funcionaba bien, asi que no es tema hardware...a ver si alguien encuentra la solución
Un saludo!!