Genau dies hatte ich auch auf dem S100, nur von Vodafone!
Lösch die SMS einfach mit EasyGPRS... Du musst EasyGPRS ca. 5min geöffnet haben, und immer wieder neu auf den SMS Eingangsordner klicken, bis die SMS erscheint! das geht dann wunderbar 
*der, der nur das erste Post gelesen hat, und schnell die Lösung schreiben wollte;)*