Muchas gracias a todos por vuestra ayuda! La cuestión era que siempre probaba en casa, pero en la calle, las veces que he probado, apenas ha tardado unos 10 segundos en coger los satélites.
Aclaro por si acaso que esto ha sido con una ROM cocinada.
En principio ya parece que funciona, aunque algunas veces le cuesta más que otras coger satélites.
Gracias y un saludo!