Samsung Galaxy S2 no coge red móvil

Tengo un s2 al que he puesto la configuracion de fabrica y no coge la red(movistar ) aunque si las detecta, tampoco recibe llamadas. He cambiado de SIM y no funciona.

En Movistar me dicen que puede ser fallo de la antena, pero tambien podria ser fallo del software android.
Que puedo hacer para descartar que el fallo es de android. Ya esta fuera de garantia.
En caso de que fuera el sw, como se puede solucionar.

Gracias anticipadas.