Apple TV App Up Next not updating

The Up Next tray in the Apple TV App on my Apple TV device has extremely inconsistent updating behavior. I have updated to the latest software version, and I am not running beta software.

I can watch an episode, of let’s say "Mythic Quest" for example, get maybe halfway through the episode and stop watching by hitting the home button or choosing to watch something different, or by turning off the TV. When I return later, and launch the TV app, I see the Mythic Quest episode card in the "Up Next" tray showing the progress bar halfway finished. This is expected, and not the problem I'm reporting.

I then click it to continue watching until the episode is completed and the credits roll. I then click the home button and watch a different show (either via a different streaming app like HBO Max, Hulu or whatever) or turn off the TV.

The problem is, when I return to the TV App screen later, the Mythic Quest (or whatever show it is) card still shows the same episode number, and the progress bar is still showing only halfway watched instead of being done and gone, or having moved to the next episode. This happens most of the time, regardless of the app (Apple TV+, Apple Channels, Hulu, HBO Max, etc.).

This behavior happens about two-thirds of the time it would seem. I cannot figure out why it happens sometimes and not other times. The only way at this point to get the Up Next tray to update is to use app switcher and force close (swiping up) the Apple TV App. I have seem posts where other people are experiencing very similar behavior.

It seems to have gradually gotten worse over the last year or so. This automatic updating used to work flawlessly.

This undesired behavior happens across ALL streaming apps, including Apple TV+ shows, Apple TV Channels content, HBO Max, Hulu, Disney+, Peacock, etc.

I have used app switcher to close all apps, which does not fix the problem, except of course, when the app I manually close is the TV App itself. I have restarted the Apple TV device via the Settings “Reset” option (after closing all apps). I have restarted the Apple TV device by unplugging it and waiting a while before plugging it back in. I have rebooted my internet modem/router in combination with the above steps, repeatedly. The only thing I have not done is reset the device and reinstall tvOS. That is next, but before resorting to that I thought I would make this post.

Any ideas?