On Demand Issues

Every time I go to watch my shows on demand they never have the newest ones. They only have the first couple of episodes of the season which where like forever ago. Then I will reset my box, and then all the new shows pop up. When I choose one show and finishing watching it. It goes back to how it was the first time with all the old shows on not the new ones it once showed. Then I have to go through the whole process again of restarting it, but then again it wont show the new shows. I have to wait the next day to go and do the same process to try and watch some shows that I have missed. This process happens all the time and it is getting really annoying. The next thing is when I try to watch my shows of lifetime I can never do it because it doesn't have my provider on there. What do I need to do to get this fixed?