Sorry for the late respnse vlax but i did not see your reply :)
Actaully the saved messages are stored on the SIM, not on the phone. Maybe it was some other problem. Can you save on the sim now??