I just had this hellacious problem. If your kegs are holding pressure with no liquid, then I would imagine that the kegs are fine. Put some keg lube on those gaskets, get the beer in there and pressure it up. It sounded like you were not leaving the beer under pressure. If you pull the co2 off, the beer will absorb the co2 and then the headspace will not be able to maintain enough pressure for a good seal. Also, get some dishsoap/water in a spray bottle and use it to check for leaks.
NOW, make sure you check every part of that tank, regulator, hose connection, the top, the bottom, the back side, the underside, over here, over there and everywhere. I ended up finding out my post had a pinhole leak in the side. I didn't even know that was possible. apparently ... it is.