Una vez borrados los SMS de la memoria del teléfono o de la SIM en el Samsung Star GT-S5233, no hay forma de recuperarlos con herramientas de usuario.
Prevención: haz backup periódico de SMS con Samsung PC Studio / Kies (conecta por USB modo PC Studio > Comunicaciones > Mensajes > Backup).