Op de meeste Android smartphones kun je met het kiezen van "Alle gesprekken" onder Instellingen > Telefoon > Oproepgeschiedenis de verloren belgeschiedenis herstellen.