Up Next shows episodes I've marked as watched a few days ago

Try resetting your progress data at: Advanced Settings - Trakt