Pues ami me pasaba lo mismo y lo he solucionado llamando al 22217 que es de movistar,seguramente si llamas a tu operador te activaran el servicio.
PD: he encontrado esto para yoigo para activar el servicio de llamadas perdidas(Cuando estas fuera de cobertura o tienes el teléfono apagado:
*62*556# )
Ya nos contaras si te ha servido,si no la solucion es llamar a tu operador.
Un saludo