Ich hatte ähnliche Probleme. Tatsächlich ist es wohl so, dass das jede Kommune individuell für sich regeln kann. Ich hab' das damals in München gemacht und da war kein Durchkommen... ich mußte sämtliche Vorbesitzer abklappern und mir jeweils den Verkauf an den nächsten Bestätigen lassen. Damals hatte ich Glück, weil zwischendurch ein Händler dabei war...
Anders wäre es hier nicht gegangen... Es soll aber Gemeinden geben, bei denen das gar kein Problem ist...
Möglicher Umweg: Über Verwandte oder Freunde in einem anderen Landkreis anmelden und dann ummelden...