Replace the O-ring on the Co2 tank. I can say for certain that this is the problem, but I had a deformed O-ring on a tank that leaked. Replacing the o-ring solved the issue for me. I can't say for certain if that is your issue though.
what he said, I was dumbfounded for the longest and then realized it was the oring! Doh!