Einfach mal bei Vodafone anrufen?
Wäre mit Sicherheit die einfachste Variante und bringt ganz schnell Licht ins Dunkel ;o)
Wie lautet denn der Link, auf den du zum Abbestellen des Newsletters klickst? Führt der Link zu einer speziellen Landingpage der offiziellen vodafone-Seite?
Oder führt er auf irgendeine dir unbekannte, definitiv nicht zu Vodafone stammende URL? (Dann ists SPAM)