I clean them moderately regularly. Plus I don't operate
in a very dusty environment.

Nor do I. This wasn't dust -- it was more like gobs of
sub-microscopic carbon particles.

Never seen that. On the CPU cooler itself you mean?

On the heat-sink. It reminded me of the black stuff that comes off a CRT
faceplate. Only a lot more.