Have you tried a little keg lube on the threads? I put a dab on those and the tops of the poppets after I break them down to clean them. Never had any leaks in any of my kegs. <knocking on simulated wood desk>
edit: I put some on the tip/seat of the relief valve too.
So long, and thanks for all the beer...