Domain bei Provider erst frei, und nach Bestellung nicht lieferbar

Hallo,
folgende Sachlage:

Ich möchte eine Domain bestellen, die bei allen Domainanbietern als belegt gelistet ist.

Bei Domainanbieter Z jedoch ist die Domain frei und bestellbar.
Dies war für mich als glaubhaft anzusehen, da diese Domain auch bei dem Domainanbieter Z gehostet ist.
Also bestelle ich dort, und erhielt eine Bestellbestätigung.
Etwa 1 Stunde nach Erhalt der Bestellbestätigung teilte mir Domainanbieter Z mit, das die Domain bereits belegt sei und nicht bestellt werden könne.

1 Tag später gehe ich wieder auf die Webseite des Domainanbieters Z und auch da wird diese Domain als frei und bestellbar angezeigt.
Also bestellte ich wieder, das ich an ein Versehen vom Vortag glaubte, und wieder erfolgte der gleiche Ablauf: Erst Bestellbestätigung und dann Stornierung.

Seit dem Folgetag meiner zweiten Bestellung wird auf der Webseite des Domainanbieters Z dieselbe Domain nicht mehr als "Frei" angezeigt, sondern wird nun zum Verkauf angeboten, wobei der Domainanbieter Z sich selbst als Vermittler darstellt. (Er bietet an, das Gebot an den Domaininhaber weiterzuleiten)

Klar hat Domainanbieter Z in seinen AGB's geschrieben, das nicht garantiert werden kann, das eine bestellte Domain auch tatsächlich frei ist und bei der Registrierungsstelle registriert werden kann, aber die ganze Sache hat bei mir schon einen äußerst bitteren Geschmack.

Da die Domain erst mir mehrmals angeboten wurde, und dann aber nicht mehr frei war, und jetzt derselbe Domainanbieter Z als Vermittler über den Verkauf der Domain auftritt, wirft bei mir sehr große Fragen auf.

So glaube ich, das die Domain dem Domainanbieter Z selbst gehört und er sie teuer verkaufen will.
Kann er zwar tun, aber wenn er mir die Domain zuerst anbietet und dann mich bestellen lässt, trifft es doch dann nicht zu, das die Domain nicht registriert werden kann, weil der Domainanbieter Z selbst das Hindernis darstellt?

Wie dabei der rechtliche Aspekt zu betrachten ist, ist mir in dieser Konstellation allerdings unklar, aber für andere Perspektiven bin ich sehr dankbar.