iTunes store

Compre un celular nuevo y cuando fui a instalar apps me pide q inicie sesión en App Store, ingresó mi id y contraseña pero me dice q este sople id aun no sido utilizado en iTunes Store, por lo tanto me manda a iniciar sesión ahí pero dice datos incorrectos y no me deja entrar, y no puedo instalar mis apps !??!