The final answer is mites, even though I don't see a lot on Oliver. I decided to pour out his water bowl over a white towel in the sink, and there they all were. Lots of black specs on the white towel. Hopefully the Provent and relief spray that I bought will arrive in a day or 2 :-)