Don't get too worked up if you can't find a key text. Even while you may believe that any text messages that you delete are permanently removed from your device, this is not always the case. Both the iPhone and the network retain a copy of any SMS messages that have been deleted from the device.