Let’s take a look at how to troubleshoot this problem… Retry Accessing the iTunes Store This problem could be caused by a variety of issues. The most common error message is “Cannot connect to iTunes Store”. Sometimes users are confronted with connection problems. The iTunes Store sells millions of songs and videos and usually works without issue. Learn how to find out if this is a problem with Apple’s servers, your ISP or your device. If you use the iTunes Store, you may have come across this error message: “Cannot connect to iTunes Store”.