Hallo Oliver,
ich hatte das Problem im Nov. 2006.
Probiere doch mal eine andere Karte aus.
Bei mir lag es nicht am Handy sondern an der Karte.
Die neue Karte wurde von Vodafone geliefert und funktionierte dann einwandfrei.

Gruß

Hannes