TiVo app search can't find show

I'm having a problem finding shows to record using the search function of the TiVo app. When I search in the app, it says the show is only available on Amazon. However, when I browse the guide I can see the show and record it. This has happened on a number of occasions, with different shows and channels.



Any ideas what is going wrong or how to fix the app search?