Você está certo - um pouco de metal foi liberado pelo trabalho no medidor e o choque de pressão resultante. O que você não foi capaz de limpar já está provavelmente preso na tela do aerador (ou disco de redução de fluxo, se presente).
Desaparafuse a tampa na saída da torneira. Deve haver uma tela de malha, e possivelmente um disco de plástico perfurado. Puxe-os e lave-os. Passe um pouco de água pela torneira sem a tela e o disco.
Se isso não esclarecer, você provavelmente precisará desmontar a torneira. Isso geralmente não é difícil, mas pode envolver a substituição de alguns anéis de vedação ou assentos de vedação. A maioria das torneiras feitas nos últimos 15 a 20 anos terá peças de reposição disponíveis em lojas de ferragens.