Die Lieferungen von Ersatzgeräten werden aus einem anderen Lagr versendet, als die Lieferungen aus dem Store (das gilt auch für Bestellung und Umtausch in AppleStore selber). Daher kann es zu lieferengpässen kommen, obwohl das Gerät im Store verfügbar ist.
Mir ist das auch mal im AppleStore (bei Gravis kaufe ich nicht mehr) passiert. Allerdings kann ein freundlicher aber bestimmter Anruf bei Apple mit weiterverbinden zum nächsten SupportLevel dabei helfen, die Sache doch noch zu beschleunigen.
Auch AppleDeutschland war da mal hilfreich bei mir.
Wie die Sachlage ist, wenn Gravis das für dich abwickelt kann ich aber nicht sagen. Allerdings ist Gravis (nicht Apple!) für die Sache dir gegenüber verantwortlich, daher würde ich denen auch schnell eine Frist setzten (die Rechtslage musst du dir aber von anderen erklären lassen).