Danke für die Hinweise. Ich hab das Problem nicht mehr - bin seit 3 Jahren aus der Wohnung raus.
Trotzdem eine Anmerkung zu Pkt. 2: Das war ja das "Verrückte" - ich war EG, mit 7 Geschossen über mir. Unmittelbar über mir wurde es wunderbar warm.
Ein Techniker hatte mal den Test gemacht, den Heizkörper am Rücklauf (Vorlauf war auf der anderen Seite) zu öffnen und das austretende Wasser in einer Schüssel zu sammeln - so schnell konnte man gar nicht gucken, wie der Heizkörper beginnend am Vorlauf warm wurde. Aber das Problem wurde trotzdem nie gelöst.