Hast Du ein Backup auf dein Handy übertragen?
Ich hatte das gleiche Problem, als ich ein Backup meines N95 mit 2500 SMS etc. übertragen hatte.
Als ich alles zurückgesetzt habe und das ganze ohne das Backup gemacht habe, ging's.
Ich hoffe mal nicht, dass das Problem irgendwie an zu vielen SMS im Allgemeinen liegt.