Não consigo fazer login na App Store

Saudações,

Comecei a utilizar um Macbook muito recentemente, pelo que sou novo nestas andanças do mundo Apple. O que me está a acontecer é quando faço tento fazer login na App Store dá um erro 'O seu Apple ID ainda não foi usado na App Store' e pede-me para rever as informações da conta. No entanto, quando faço rever não consigo meter novamente o meu email, porque diz que já está a ser utilizado.

Confesso que estou a ficar um pouco desesperado, porque já tentei de tudo e mais alguma coisa (mudar o Apple ID, palavra-passe, contactar o suporte da Apple através do Twitter, etc etc).