[yevgenb]

Try to replace o-ring on the CO2 tank and grease it BEFORE screwing it to regulator. I had a same problems (thus mine stay longer). Usually those o-rings survive 2-3 connects - after that you have to replace it.
You can buy gaskets very cheap online - http://www.immersiondivingtechnology.com sells 250 pcs for 8.50.