CBS All Access - won't connect to iTunes Store

I'm guessing the problem is with CBS, since all other iTunes-purchased subscriptions appear to be working just fine. I too received a receipt from iTunes confirming my purchase, but cannot active CBS All Access on the new Apple TV. I wonder if the holidays are helping anything (probably not).

I'll add a data point: I signed up for CBS All Access on the Apple TV. I now have tried to use it with the CBS app on iPad, and find it has a variation of the same problem, and my All Access subscription is not acknowledged despite logging into my CBS account.

I am laying this one on CBS - I think a server died over the holidays and no one is there to fix it, which fits CBS.

I have experienced this issue for the last few days. I also signed up using Apple TV 4. I was just charged $5.99 after the trial period, and coincidentally now the CBS app can no longer access iTunes to validate my subscription.

So I was having this problem too. I think it has to do with the subscriptions through Apple TV/iTunes.

How I got mine working?: Cancel the auto-renewal through Apple TV. Set up a subscription through CBS (on their website). Meaning set up the billing address and credit card number on CBS.com and don't use the subscriptions method through Apple for the time being. I believe they are trying to fix that, but it's been messing a lot of other stuff up too. Try pairing again with Apple TV through the CBS website paring.

Worked for me and I was having the "Can't connect to iTunes Store" message on my Apple TV.

I contacted CBS today and they informed that there is a known problem for people who subscribe through iTunes and their engineering team is working on it. They did not offer any kind of timeline on when this would be corrected. The most frustrating part of this is we are going to be billed for this even though we cannot access it. Hopefully this will be fixed soon.

I have been having this problem. Called Apple today and they refunded my money. Good luck all!

Yesterday, I replaced my Apple tv 3 with a new Apple tv 4. Everything works great except for the CBS All Access app. The app displays beautifully. The problem is when I select any of the show icons it prompts me to either sign in or restore. Both of those choices end up with the message stating that there is a problem and it can't connect to the iTunes store. I just spent an hour on the phone with Apple support, which had me try a series of things, including rebooting the Apple tv, unplugging and then replugging the power cord, uninstalling the CBS app and then reinstalling it, checking everything in my account info etc. The result was the same as when I started. Finally, I asked to speak to a "senior" support person. After being on hold for fifteen minutes, the only answer that I got was that it was most likely a CBS problem and it was up to their engineers to fix it and that I should contact CBS. Needless to say, I was very disappointed in this answer. My guess is that when it's worth while for either Apple or CBS the problem will eventually be fixed.

I'm glad it's not just me, getting my apple tv setup yesterday 4th gen
I kept getting the ITunes error with cbs so I did a search and found this thread. I'm not going to troubleshoot since it's a known issue. I hope they get this fixed soon.

I just subscribed on the CBS website and now it works fine.

Called CBS today and the issue still remains, hope they solve soon. I called apple to have them refund my 5.99 until the issue is solved. I told the apple guy it's a known issue and found this forum, so hopefully they can work with the third party app to resolve.

I was having the same problem but just tried again after a couple of days and it went through!! I tweeted the whole world about it so maybe they heard. Either way, it's fixed!!

I just tried to use the CBS All Access app and it is working now.