Can't see purchased TV shows

I have a 2nd gen Apple TV, and when I go to the 'Purchased' section in TV shows it says "You have not purchased any TV shows".

I tried sign out and sign in, restart the device but I still can't see my purchased TV shows. Help?