Ja logisch dass keine SMS kommt, wenn die Karte nich im Handy is, wa?
Was Vodafone gemacht hat ist rechtens.
Was mit der O2-Karte von 2001 is, ist völlig wumpe, deine Vodafone-Karte hat die Konditionen von 98 und danach richtet sich das alles, wenn die Zeit überschritten und die Nummer weitergegeben wurde -> Pech, selber schuld.
Und da du nicht nachweisen kannst, dass keine Hinweis-SMS kam, wird dich jeder Anwalt auslachen.