I'm in agreement on contaminants.
I worked for 3 months (right after highschool) in a body shop and the first car I got to assist on prep work on ended up with paint like you describe. After talking with the owner of the car it was discovered that he used armorall protectant extensively in the car. It was almost impossible to eliminate residue because it transfered so easily from surface to surface. The car was repainted and prep work done more thoroughly the second time around. The fisheye effect was reduced but still present. After that car the shop owner actually made it a point to ask customers if they used such products, and if they did he wouldnt guarantee a perfect paintjob.
Good luck with your problem.