My 3rd generation apple TV can not connect to iTunes

Unitl recently my 3rd generation Apple TV was working just fine, however starting about a week ago I've not able to watch my purchased shows on itunes. Strangly enough I can watch previews of the same shows I have bought. I have three iPads and a 2008 macbook pro all of which are able to stream my purchased shows from iTunes. The first thing I tried was to reboot the apple TV. Next I unplugged the apple TV and then plugged it back in. After neither of these worked I followed a link to instructions I found on this site from another very similar post. The link is Apple TV (2nd and 3rd generation): Restoring your Apple TV - Apple Support and I followed the outlined proceedure. However, the problem persists. Is it time to call my local apple store, or is there somehting else I can do?