Tivo Didn't Record Show OTA

I recently cut the cord with Cable TV and am now OTA on my Tivo Premiere. Everything is set yup correctly but last night it didn't record my scheduled shows. Looking at it later it showed that it didn't record because of no signal. This is not possible because the channels were working just fine. At this point now I feel like I can't trust my Tivo to record my shows.

Any suggestions?