While Apple ads right now on MTV VMA Beats 1, many of its services are in the cabbage. As shown in the page of Apple services, servers in the App Store, iTunes, iBooks Store, Apple TV and others in yellow – meaning that problems are ongoing.
So if you have a message like “You can not fulfill your request from the iTunes Store,” do not worry, it does not come to you. No need to reboot your box, your iOS / Mac machine, nothing will change as Apple has not done enough in the shortest possible time.
It is also not the first time Apple is facing this problem, and our experience allows us to say that this can last for several hours.