Problema para iniciar sesión en App Store

Tengo una nueva MacBook por lo cual quise ingresar a la App Store. Cuando ingreso mi mail de mi cuenta apple me dice que la cuenta nunca fue utilizada en una App Store entonces me pide que valide unos datos completando un formulario que solicita nombre, direccion, código postal, ciudad y numero de teléfono. Ingreso todos los datos y me dice que son incorrectos. Ya intente ingresar los datos de todas las maneras posibles y sucede lo mismo. Necesito una solución porque no puedo descargar aplicaciones ni actualizarlas.