Ja, wenn du das Gerät nicht zurücksetzt bleiben die Nachrichten auch gespeichert, komplett unabhängig, welche SIM Karte danach eingelegt wird oder ähnliches. Die haben die Nachrichten sicher nicht wiederhergestellt sondern wohl eher einfach nur die nicht gelöschten gelesen ;) Sollten sie was anderes behauptet haben wunderts mich nicht. Mir stellen sich des öfteren die Nackenhaare auf, wenn ich mir im Fernsehen "Technikberichte" ansehe.
Wenn gelöschte SMS von Staatlichem Interesse sind wirds sicher irgendeine Möglichkeit geben. Sei es jetzt die mechanische, den Speicherchip aus dem Gerät auszulöten und mit einem entsprechenden Interface auszulesen (wo ich auch nicht sagen kann, bis zu welchem Punkt das überhaupt möglich ist) bzw. vom Netzanbieter anfordern. Aber wie schon gesagt, für uns, das niedrige Fußvolk, gibts da wohl keine Möglichkeit.