Eso de que te indiquen la llamada perdida no es cosa de la compaņia de telefonos?
Si no tienes cobertura es normal que el movil no registre las llamadas,es la compaņia quien se encarga de mandarte un sms con las llamadas perdidas o al menos que yo sepa.