Got the App Store working!
Seems that when you access it on a new Mac, you need to validate your billing details, if the error message has actually SAID this, then it would have been a trivial problem.
Seems that when you access it on a new Mac, you need to validate your billing details, if the error message has actually SAID this, then it would have been a trivial problem.