I'm having the same issue on Xbox One. Every other game and store works perfectly fine. We have a UPnP router, which has no issues with anything else. However, we cannot access the store, change skins, texture packs. Always just see that same message "unable to connect to store and please check your internet connection" - We'd literally just downloaded the game. This's the only game, out of around 100, with a connectivity issue like this.
Matthew Lilley
I'm having the same issue on Xbox One. Every other game and store works perfectly fine. We have a UPnP router, which has no issues with anything else. However, we cannot access the store, change skins, texture packs. Always just see that same message "unable to connect to store and please check your internet connection" - We'd literally just downloaded the game. This's the only game, out of around 100, with a connectivity issue like this.