I Installed baseboard heat throughout my house last year, and I have noticed this problem too. What I also noticed is that some of them were blackened above the heater and some were not. Then I came to the conclusion that the ones that had “flat” paint around them were the blackened ones. The ones that had satin, semi-gloss and gloss were not. What kind of paint do you have?