This still sounds like surface contamination
but if the gun is new did you tear and down and clean it before using it? Probably not the problem since you have tried this several times. The shop rags themselves maybe? I ran into that problem sometime back with some paper towels that were clean but something in the towel itself caused the problem. Try some wiping rags made just for painters.