Quizá te encuentres en una zona con mala cobertura (por lo que deduzco de tu mensaje, sólo te ha ocurrido cuando has ido a Almuñecar)

Mi recomendación es que, dentro de "Ajustes de Red" señales la opción que te permite dejar al teléfono utilizar sólo las redes 2G. Así, si es problema de cobertura, el teléfono no se volverá loco buscando cobertura.

También deberías mirar la versión de software que tienes, y tratar de actualizarlo a una versión posterior. Existen varias alternativas y casi todas mejoran el tema de conexiones.