Ora, a única coisa preta que costuma ir para o radiador é óleo, quando tens alguma fuga interna no motor.
Como está o consumo de óleo do carro?
e o aquecimento da temperatura da água?
Pode também ser da cor do teu anti congelante de não ser trocado á muito, ou de estar sujo de alguma fuga que tinha dantes, e depois de resolverem não terem desengordurado bem o circuito. De qualquer das formas, vai metendo o olho, se não ganhas uma prenda...