La baja no tienes que pedrila a Vodafone, sino a los sinvergüenzas que te están mandando los sms. Vodafone como mucho intentará bloquearte los SMS premium, aunque no siempre es efectivo.
Ahí tienes varias opciones:
Si después de intentar todo ésto (quédate con copia de todo lo que mandas, salvo la conversación telefónica), sigue igual, denuncia al canto.