Nachmieter / Frist / Rechte?

hallo,
also folgendes. wir haben unsere wohnung fristgemäß zum 1.12 gekündigt, haben eine bestätigung bekommen und die dame von der mietgesellschaft hatgefragt, ob sie interessenten unsere nummer geben darf. ich habe eingewilligt und gesagt, dass wir jedoch die küche gerne an den nachmieter verkaufen würden und ich mich auch selber um einen nachmieter bemühen werde. daraufhin hatte ich dann einige interessenten, sowohl von seiten der mietgesellschaft, als auch leute, die ich "organisiert" habe. heute ruft mich dann einer der interessenten an und sagt, dass sie bei der mietgesellschaft war und einen mietvertrag zum 1.11 unterschrieben hat. die küche würde sie nehmen, aber nicht zu dem von mir vorgeschlagenen preis, sondern einem deutlich niedrigerem und wenn ich da nicht zustimme wird sie die wohnung eben ohne die küche nehmen.
was mich am allermeisten stört ist, dass die mietgesellschaft anscheinend ohne noch mal mit uns rücksprache zu halten, die wohnung zum 1.11 vermietet hat, ohne das sie 100% weiß, dass wir dann auch schon ausgezogen sind. das geht doch nicht, oder? und wenn das nicht in ordnung ist, welche möglichkeiten habe ich dann, dass jemand anders die wohnung noch bekommen könnte, denn ich habe eigentlich jemand anderem bereits zugesagt.
mit der mietgesellschaft werde ich morgen sprechen, habe aber kein gutes gefühl. rat?

vielen dank schon mal