Apple TV not Updating "up next."

one of my Apple TVs appears to not be recognizing that I have watched any show or movie. I have tried everything from restart to a complete reset. It appears to work for one show after I unplug it but then back to not working.

Suggested remedies not working.

Please tell us what you have tried, so that we can suggest different strategies.