If it's in the "pits", then the claybar may not be able to reach it. Clay will slide across the surface so anything on the surface will get removed. If there's something that's half stuck into the paint and half out, then it will shear anything above the paintwork off, leaving remnants behind.
A tar remover/paint cleanser might be more useful.