Adam's right. CO2 is nothing but trouble for Paintball Markers. They can cause velocity drops when shooting strings of paint, can cause freezing, or even chop balls, and EVERYONE should know, chopping is the LAST thing you want while playing paintball, EVEN MORE SO when you're running a zombie shoot!
Glad you got something figured out. Good luck.