Having a VERY strange problem here. I am logged into iTunes and can access the AppStore from my mac but when I try to access it from my iPhone this happens?
Contact Apple support. My interpretation from the various things I found on Google from searching for that is that they think your iTunes account has been compromised.