Hola,
yo por mi experiencia (siempre con tarjeta prepago) te puedo comentar que ni Amena ni Movistar cobran las llamadas perdidas (Repito que estoy hablando de tarjeta prepago porque para contrato las cosas pueden ser diferentes).
La verdad es que Vodafone no tengo ni idea de si cobran o no las perdidas tanto para prepago como para contrato pero si quieres salir de dudas yo te aconsejo que llames al número de atención al cliente de Vodafone y si ellos te dicen que cobran (entonces no le des más vueltas: ¡cobran!).
Nadie en este foro te va a dar una información más fiable y veraz que ellos sobre este asunto.
Saludos