Apple Showtime subscription not working

Every time I go into the showtime channel in Apple TV an episode will start to play and then a default message appears saying that episode or movie is not available. This is with every movie and every show that I try to watch. I have double checked that I am still subscribed. How do I resolve this problem?