A couple of my employees came to me a while back with a similar issue on our Miller Dimension 400/52-D Mig. After trying a few things, we discovered that the threads in the nozzle had been damaged so it wasn't screwing all the way on, causing the nozzle to be too far out in relation to the contact tip (and allowing the CO2 to mix with outside air). We grabbed another nozzle, threw it on, and found that the welds were better...but still not the level of quality that I prefer to see.
Since all the nozzles we had on hand were the same length, I went ahead and cut one down a bit so that the end of the contact tip was just barely in from the end of the nozzle. That did it. No more problems since.
All that said, I only let my guys use the Mig for light gauge parts (12ga and thinner) and filling gaps/holes. Stick just makes a far superior weld on everything else considering it's so easy to choose different electrodes, amperage, and reverse/straight polarity in order to fit the particular job. Not nearly as easy to change gas, wire, and contact tip sizes on a Mig.
-Phillip
You can buy different length nozzles for the industrial size welders like this...would assume you could do the same on your welder, or maybe just modify the nozzle you have. That may take care of the problem.