Has probado a poner la aplicación Lto downloader 0.6, está en el market y se nota un montón, en 5 segundos pilla 8 o 9 satélites y te posiciona. Haz también lo de los twiks del cwm, enables todos menos los 2 últimos que pone not recommended. Haz la prueba a ver, sino vuelve a empezar desde un principio, y te digo lo que hice yo a ver si te vale.
Suerte colegui!!