Try WD-40 if you have it. Most guy's have some around the garage. Spray it on and let it set for a while. You will see the spots start to dissolve and run down. I've never noticed it damaging the paint. WD-40 is also good for removing the stickey residue left when you remove a sticker.
I'm sure that other products work faster, but we all usually have WD-40 on hand.
A real man never is without WD-40 and duct tape in his toolbox. If you can't loosen it up, tape it down. That's my motto.