Pin holes
A mate of mine was unfortunate enough to have his brand new aircraft parked alongside a hangar construction.
The paint was found to peppered as you describe. THe cause was an angle grinder being used. Despite being some distance away the particles were hot enough to burn deeply into the paint.
I'd look seriously at that possibility if I were you.
Hairy