What he said ^
Assuming you have dual gauge regulator.
The gauge that tells you "how much" CO2 you have in your tank... WORTHLESS.
Stamped on the side of your tank somewhere is the weight of the empty tank. Weigh the tank and subtract and you will know how much gas you have.
(Levels of gas will rise after eating beans, broccoli and drinking yeasty homebrews of course

)
Like was mentioned, it sounds like you have a leak between the regulator and the QD, which should be easy to isolate. While I agree with the starsan / soapy water option, it does not ALWAYS work well.
I had a leak that I could not find and simply had to start at the regulator and work my way out to the QD. Lucky for me it was the connection between the regulator and the the gas hose.
I discovered that there should be a small tapered nylon washer (that the supply company "forgot" to include with my order and when I asked them for it, they told me that I had to take pictures of the leak and send it to them and then they would send me the 50 cent washer.) When I conctacted another online vendor and asked, they informed me that it WAS necessary and SHOULD have been included. This company sent me 5 of them for FREE.
Needless to say, I have a new keg supply company (RANT OVER)
Inserted washer and problem was solved. I also found that using oetiker clamps at all connections (instead of worm gear hose clamps) was well worth the additional $15 that I spent.