Tal vez te hayan cobrado los 35 € de la permanencia y otros 35 por la permanencia en tarifa. Probáblemente en Mi Vodafone sólo aparezca la primera (si ésto es así, muy mal por parte de Vodafone).
Lo que ya no sé es qué duración tiene la permanencia de la tarifa (creo que un año, pero no estoy seguro).