Hallo zusammen,
erst mal vielen Dank für die zum Teil ausführlichen Antworten und Eure Hilfe.
Ich habe das Problem jetzt aber selber lösen können :-)
Die Ursache lag tatsächlich an einem teilweise verstopften Ventil, aber nicht an den Heizkörpern, sondern im Heizraum an der Verteilung der 3 Heizstränge. Nachdem ich das Ventil für den EG-Strang mehrfach zu- und wieder aufgedreht habe, werden nun die Heizkörper wieder wie gewohnt richtig warm.
Vermutlich hat sich durch das Schliessen und Öffnen des Ventils die Ablagerung gelöst!