Hombre, si no tienes copia de seguridad de las app´s, y ya se han perdido, Me parece que n vas apoder recuperarlos.
Pero, no obstante, creo que hay una aplicación que te devuelve los mensajes, o los recupera del servidor, creo. Escuche algo de esto alguna vez, pero no se como se llama. Lo que si sé es que es del Market, ees decir que la puedes encontrar con facilidad.
Ah! HANDCENT SMS, se llama, pero ya te digo, que va a ser complicado, a no ser que sea un fallo del widget, y lo recuperes. Es decir, que esten en la Sim, todavia.
Por probar...... Un saludo