Hola, voy a intentar explicartelo lo mas sencillo, los compaņeros estan suponiendo que tienes unos conocimientos basicos que parece que no tienes. Pueden ser 3 cosas(igual me dejo algo):
1: La tarjeta sim no hace bien el contacto por que este vieja o por que los pines del movil no hacen bien el contacto.
Solucion: Ve a vo dafone o el que sea y di q g han robado el movil, y q t hagan una sim nueva (asi t sale gratis) Si t va bien en el negro dudo q sea eso pero vamos descartando posibilidades.
2: Fallo de software ( lo mas probable). Estos cacharros al fin y al cabo son ordenadores, y puede que este fallando por algun motivo como cuando tu ordenador tiene ya 1 aņo y va fatal por lo q lo llevas a la tienda para que te lo formateen( es un ejemplo).
Solucion: Volver a intalar android a una version anterior, la misma o actualizarla(roms, algo asi como windows 95, 98, xp, etc). Para eso tendras que seguir un tutorial.No te compliques rooteandolo , roms cocinadas, etc( dudo que lo necesites). Busca actualizar galaxy s2 a la ultima version OFICIAL y sigue el tutorial al pie de la letra.
3: Si tras cambiar la sim y actualizar tu galaxy sigues sin pillar seņal... Te falla algo del hardware, esta "roto",Te han timado :S
Solucion: Llevarlo a una tienda y q intenten arreglarlo.
El robot q te salia era una aplicacion instalada y el prohibido seuramente te dice que no hay cobertura.
Yo te lo actualizaria pero soy de madrid ^^.
Espero haberte ayudado