Eu tive que restaurar meu iPhone 4S para as configurações de fábrica - limpando tudo no dispositivo. Felizmente, tenho backups frequentes, então consegui restaurar a maioria das configurações e outras coisas.
No entanto, existe uma maneira (no mac) para restaurar mensagens SMS a partir dos backups. Eu só não sei como recuperá-los no dispositivo. As cópias de segurança são todas criptografadas.