Poistettujen viestien palautus ?!

Onko mahdollista, että jotkut poistetut viestit katoavat kokonaan? Eikä niitä voida enää mitenkään löytää?
Latasin ohjelman, millä poistetun datan palautus pitäisi onnistua, mutta löysin vain osan poistetuista viesteistä. Voiko esim. numeron poistaminen vaikuttaa viestien uudelleen löytämiseen?