So, um die Altklugen hier mal einzufangen: Im Rahmen der Wohnfürsorge ist die BImA durchaus auch Vermieter, das hatte ich auch viele Jahre lang. Bundeseigene Liegenschaften gibt es nämlich nicht nur für die Behörden, sondern auch zu Wohnzwecken. Vor ein paar Jahren sollte das mal geändert werden, Lindner hat dann aber entschieden, dass alle damals noch nicht veräußerten Mehrgeschosser beim Bund bleiben.
@orange: Du hast ein zuständiges "Team" OSWO XXX, steht auf dem Mietvertrag. Die Rufnummern aller Mitarbeiter dieser Einheit findest Du im X500, wenn also unter der Dir bekannten Durchwahl niemand rangeht einfach mal die anderen Mitarbeitenden dort "behelligen", das wirkt meist Wunder. Eskalationsstufe für die Beschwerden ist ansonsten der Abteilungsleiter Wohnen der jeweiligen Dependance.
Was die "Mängel" angeht: Du solltest bei der Telekom und ggf. dem Kabelanbieter fragen, die wissen in aller Regel wo die Dosen montiert sind, es ist zudem unwahrscheinlich, dass sie an einer anderen Stelle als bei den Nachbarn sind (Du schreibst Wohnung, wenn Du Haus meinst kann es natürlich anders sein).
Zur Ummeldung: Da auch die BImA als Vermieter nach Einzug nur 2 Wochen hat um die Bescheinigung auszustellen kann man zur Gemeinde gehen und den MV dort vorlegen. In aller Regel werden die dann nach §54 BMG ein Bußgeldverfahren gegen die BImA einleiten, das beschleunigt auch diesen Fall :-)