1.- Tecleas *#*#7378423#*#*. Aparece un menú
2.- Seleccionas "Service test" -> "GPS" -> "Purgue assistance data"
3.- Después de esto, usa el GPS Location Test para comprobar que te situa
A mi me funcionó, aunque es Gingerbread. No se si con ICS va a funcionar, pero nada pierdes por probar.