Mira para recuperarlos no sabría decirte, pero para q ya no te pase te recomiendo Backup to Gmail como su nombre lo dice te hace un respaldo de tus SMS en tu cuenta de Google también del registro de llamadas
Lo bueno de esta aplicación es q al enviar o recibir mensajes o llamadas hace el respaldo automáticamente
Ojala y te sirva, yo la llevo utilizando hace tiempo y me va muy bien
Enviado desde mi GT-S5830 usando Tapatalk