Hi, I've just read your post from 2017. We have exactly the same problem with black bits of rubber in our cold water taps. We have had plumbers and water board out and they don't know what's causing it.
Just wondered if you managed to resolve the problem? Thanks