Ciao,
UndeleteSMS
richiede che al computer sia collegato uno smart card reader compatibile (ne trovi uno consigliato sul sito ufficiale del programma). Non lo ho mai utilizzato per ciò non ti so dire il perché di tanti malfunzionamenti di cui si legge sul web. Tra l'altro è un programma il cui sviluppo è fermo al 2007, per ciò è compatibile fino a XP. Con parecchie Simcard non è compatibile e alcuni smart card reader non sono utilizzabili con questo software.
Insomma... Non lo conosco direttamente, ma ho letto di parecchi con problemi nell'usarlo. Forse sarebbe meglio provare qualche alternativa... Se ne trovo qualcuna te le indico.

Edit: ci sono svariate alternative, moltre a pagamento però
Sim Card Data Recovery (69$)
Sim Card Lost SMS Recovery (free)
Sim Card recovery tool (65$)

e così via ne troverai tanti
cercando su google "recover sms from simcard"

Se hai dubbi chiedi pure!
A presto!
Paolo Leonardi