Passwort funktioniert auf Mac für iCloud, aber nicht im App Store, warum?

Ich wollte das Betriebssystem meines MacBook Airs auf high sierra updaten und wurde vor dem download nach dem login der apple ID gefragt. Leider wurde mein Passwort abgelehnt. Ich änderte das Passwort auf meinem iPhone und konnte mich zwar anschliessend mit dem neuen Passwort auf dem Mac in die iCloud einloggen, aber leider immer noch nicht in den App Store. Nach knapp zwei Tagen versuchte ich es nochmals und es ging immer noch nicht... was kann ich tun?