OK I have been searching online like crazy for the answer to this and found a lot of crazy things like resetting stuff, setting your clock ahead a year etc… If you look at a lot of those solutions you will see they were around the same time and iTunes was having some connectivity issues…
Anyways here is the solution I found for fixing the “cannot connect to itunes store” error
Turns out I set up my new iPad mini and created a new account for my boss right there on the iPad. >>>>DON’T do this. Do yourself a favor and if you do not have an iTunes account, create it from your PC or your MAC then set up your device.
I tried countless things that did not work. I logged in with my account and I could download apps, music etc… so I knew it was his info.
Cannot connect to itunes store Solution
Turns out I had to go into my iCloud Settings and add in my Credit Card CVC there. Ha! Can you believe it. Looks like there is some issue and that info does not get pulled in somehow. Don’t ask me why.. I do not know why, bugs, gremlins… who knows. All I know is as soon as I went into my iCloud settings and updated my billing info… BAM it all worked.
I hope this works for you. Please comment below if it does!!