Bei mir läufts einwandfrei. Du nutzt auch nur die original SMS software? Oder nutzt Du auch eine Erweiterung? Wieviel SMS hast Du ? Du kannst mal folgendes probieren:
Zunächst die SMS sichern mit SMS Backup oder ähnlichem.

Danach gehst Du auf Menü-> Anwendungen -> Anwendungen verwalten

Es dauert etwas bis er alles geladen hat. Dann suchst Du die Anwendung "Nachricht" auswählen und erst den cache und danach die Daten löschen. Dann sind die SMS wahrscheinlich aber weg. Wenn es dann sauber funktioniert, war das das Problem. Danach kannst Du mit SMS Backup die SMS zurückspielen.