Is there also a message "Please contact iTunes Store support"? If yes, please do so. In this case you need to contact Apple. An iTunes Store advisor will have a look into it and can resolve. For me it was account related and there was nothing I could do (except contact Apple).