Is it possible to retrieve deleted text messages from an iPhone 4?
I would try the Decipher TextMessage desktop software. The program has a recovery feature that enables you to recover deleted or lost text messages.