I deleted 2 recordings from 2 shows and on each occasion the show was removed from the TV shows section. The only way to get the remaining episodes back was by going into Fire Sticks Settings > Managed Applications, and force closing the app there and relaunching it.