"Something" splattered, and it ruined the finish

[Coderedpl]

Figured i'll share this one and see if anybody has any good ideas on what to try. 

 

My car has been pretty dirty, haven't exactly had a chance to clean it much, but after doing so today, i noticed these spots showing up. Thought it might be soap drying up in the sun but even after wiping down it aint coming off.

Wheels were washed with diluted car shampoo. 
What I tried: 
Revive Polish on microfiber towel = nothing

Different brand "fallout" cleaner = no reaction 

APC = no change 
99% alcohol = no change

Glass cleaner = no change 

 

Any ideas?
Not sure how it happened either

[GXPaycheck]

Clay bar?

[BrianT]

Is it gritty?  Almost looks like you hit a puddle in a parking garage the was filled with water and limestone residue from the concrete. I hope that makes sense, wife parked under a dripping concrete ceiling and got that crap on the fender.  Try vinegar and see.