Yo estaba desesperado porque no encontraba una solución, ni kernel, ni radio, etc. Ayer un compañero del foro facilitó este enlace y es mano de santo, de tardarme entre 2 y 5 minutos, a tardarme unos 10 segundos o 20.
http://www.miui-au.com/howtos/faster-gps-fix
Espero que os funcione y os dé una alegría como me la ha dado a mi.