I had this happen tonight to two shows that were recorded on an OTA Channel with a manual timer. Both of them show in the daily schedule as having been recorded, but they are not in "my recordings."
Have you tried rebooting? You could try a search for them and see if anything appears.