Garantie kannst Du nicht haben, da Dir die Karte nicht gehört, sondern nur überlassen wird. So sehe ich das jedenfalls als Nicht-Jurist. Du könntest dann probieren vom Vertrag (der erhaltenen Leistung) zurückzutreten, weil ein Mangel vorliegt, was aber bei einer Prepaid Karte irgendwie keinen Sinn macht. Als Prepaidler hat man da leider verloren, wenn keine Kulanz oder kein Interesse des Netzbetreibers besteht.
Hast Du ein sehr hohes SMS Aufkommen? Wenn ja, dann versuche ein Mobiltelefon zu finden, welches nur den internen SMS-Speicher des Telefons aber nicht der SIM nimmt. Viele Geräte nehmen leider auch den SIM Speicher.