Si otro móvil con la misma red funciona bien, el problema está en tu terminal. Las causas más probables:
Apaga, saca SIM, limpia contactos dorados con goma de borrar suave o algodón seco, vuelve a insertar firmemente.
Si tras lo anterior sigue sin señal, el chip de RF o la antena interna pueden estar dañados (golpe, humedad). Requiere microsoldadura en servicio técnico especializado.
Mete tu SIM en otro móvil. Si allí tienes cobertura, tu Samsung tiene avería de hardware. Si tampoco, es problema de la línea/operador (llama a atención al cliente).