Do you have any pictures that show them?
I know if bird poo gets left on for a long time, it can leave etch marks on the surface (but can be removed).
Or maybe the clear is starting to fade? What color is the car?

It might take using a Porter Cable (or something similar) with a more aggressive polish or swirl remover to work them out.