This may be a dumb question, but are you finger tightening the regulator to the tank or using a wrench? At first, my set up worked fine just finger tightening. Eventually though, it started to leak until I took a wrench to it.
Did the leak develop recently, or has it been there since you got it? If it's recent, has anything changed in the set up lately?