Bring Deine Vermieter mal auf den aktuellen Stand. Bis 2006 (genaues Datum weiß ich nicht, vermutlich Jahresende) musste man sich in der Tat auch noch am alten Wohnort abmelden. Heute ist so eine "Abmeldung" nur noch erforderlich, wenn der neue Wohnsitz außerhalb der Bundesrepublik liegt.
Tschüs,
Christian