Try lubing/ oiling the orings. Make sure the tank is full. After you cleaned and lubed your gun, and you have a full tank of air and its still doing that, put something(swabs work good) in the barrel. That same thing used to happen to my piranaha and when I put something in the barrel it would work fine.
Edit and if you are shooting paint and its still not working, raise the pressure.