Deleted recording still shows up on Apple TV but not other devices

A deleted show is still showing up on my Apple TV Tablo app. It’s not showing up on the Fire TV or iOS apps. How can I get rid of it?

Delete and reinstall the app. It’s got cached data.

I tried that and it did not work. Also, I was mistaken. The show thumbnail in question is showing up on my Fire TV but not in the iOS apps.
In fact, I just got a new Fire TV and downloaded the Tablo Preview app onto it and that thumbnail still shows up.