Last Watched won't clear

When I go to the Last Watched, I click on a channel and hit the D button and Just this channel and then it says, this channel was deleted from your history but when I go back to Last Watched, the channel is still showing on the line up. If I go to All Channels, it clears them out. This is happening on both TV's. I done a box reset, clear cache, unplugged the tv's for 60 secs and nothing is working.