There is usually some sort of washer (plastic or rubber) that comes with the regulator that fits in between the connection of the regulator to the CO2 cylinder.
Something's not seating correctly. It could be another connection, it's hard to say without looking at it in person. Is there someone in your area that might be able to take a look at it for you?
A forum community dedicated to aquatic plant owners and enthusiasts. Come join the discussion about collections, displays, tanks, styles, troubleshooting, reviews, accessories, classifieds, and more!