Déjate de inventos:
1- Te debería mejorar si tienes activada la sincronización automática de hora.
2- Si aún así no te va bien, tendrás que hacerte root para, con el programa "FasterGPS" (en el market), modificar el servidor horario al más cercano (Europa->España).
Con estos simples cambios, he visto móviles que tardaban en conseguir 5 satélites más de 5 minutos con una precisión de 20~50 metros, pasar a conectarse a 9 en apenas 5 segundos, con 5 metros de precisión, y hasta 11 satélites.
De todos modos, no entiendo cómo no has actualizado a una versión stock más moderna (KPU le iba genial a mi mujer, y ahora está encantada con la última con ValuePack.