Me ha sucedido algo similar con un servicio de acá (en Argentina). Lo que sucedía era un problema con el 3g, al desactivarlo y querer realizar una llamada o mandar algun sms quedaba sin señal. Con un simple reinicio volvía a la normalidad, pero puede estar tu problema tanto en tu tarjeta sim (como dijo el compa de arriba) o en la rom de fábrica.