This is what I would recommend then:
1. Pressurize the keg to the highest you are comfortable with (I've gone to 50 psi without problems) after purging, and shake for a couple minutes. You should hear a lot of CO2 going into the keg. This is to make sure that there will be pressure in the keg as you do some leak tests. If you don't shake it now, the pressure could drop enough as the CO2 is absorbed so that the lid leaks again.
2. After shaking it, disconnect the quick disconnect, and turn off the regulator valve (if you have one), and turn off the Tank valve. I hope you have a high pressure gauge, and watch it over the course of 24 hours. If there is a drop at all, it is something about your regulator.
3. After checking your regulator, and confirming that it doesn't leak, then turn valves on to the rest of your gas system one by one (this depends on how large your gas system is, whether you have manifolds, secondaries, etc.), do each section of your gas system for 24 hours.
4. Once you've turned on all parts of your gas system, do a final 24 hour leak test. Depending on your equipment, this leak testing process could take just a couple days or a week or more. In between tests, you can regass the keg if you want to.
5. once you've confirmed all parts of your gas system are leak free, then go around to the different connections and clamps, and with your star san bottle, spray those connections and move them around. I would also dunk your quick disconnects in water, and move them around to see if anything happens. I have had leaks due to slight movements of the tubing.
6. If after all this you still have a minor leak (dropping only 50-100 psi on the high pressure gauge over 24 hours), then I would say to pressurize whatever you need, but remove the disconnects, and turn off the tank valve so that you don't run out of CO2.
The alternate explanation if everything is completely leak free with you not changing anything, is that you just used up all the CO2, but I am always wary of my gas system. I personally only regass as necessary, and disconnect everything and turn off the tank valve.
Best of luck!