Esta aplicación es muy buena, te la recomiendo, se llama Super Backup.
podes respaldar y restaurar facilmente contactos y mensajes de texto:

Aqui te dejo mi apk de mi cuenta en dropbox,


Y aqui de Play Store: