Hm, komische Sache: Ich habe eine Domain, wobei mir jede mir bekannte Whois-Abfrage sagt:
NOT FOUND
... da dachte ich, die Domain sei frei. Ich habe aber nun versucht, sie zu mieten (auch bei verschiedenen Hostern), dort erhalte ich jedoch immer die Meldung, die Domain sei belegt
Hast du denn bei der zugehörigen Registry nachgekuckt? Das wäre zum Beispiel denic.de für .de. Die Whois-Abfragen können ja hin und wieder ein paar Stunden zurück sein.
Es gibt auch Domains, die sind zwar "frei", aber quasi für Otto Normalverbraucher gesperrt, weil bestimmte Institutionen da Vorrechte hätten (diese aber bislang nicht wahrgenommen haben). Hab das im Zusammenhang mit den Asia-Domains mal zufällig mitbekommen.
Vielleicht ist es ja sowas?