Lo de tres o cuatro barras es bueno, el gps funciona (aunque podría haber un problema de antena, pero pensemos que no). Parece que no obtiene los suficientes datos de los satélites para posicionar Entonce se trata de hacer lo que te he dicho, ir a un sitio amplio (si puedes subir a la terraza de tu edificio hazlo ahí) y esperar un buen rato. De todas formas, hoy no es un buen día en Valencia para solucionar tu problema, así que paciencia.
