Stop Apple ID change address page from kicking me out
Amazingly, that last edit made me search and find answer explained here and on other places: http://forums.macrumors.com/showthread.php?t=1447069&amp;page=4

Not only changing the date, but first signing out of iTunes from Settings, then change date to manual to something in the future (2014 in my case), try to access App Store through the app again, it fails, then change back the date to automatic, log in to App Store. And voila, now it works.

Edit - However, the address page started working mainly because the browser turned from my native Swedish into English. In the English version it works, in Swedish it doesn't.