Are you sure CO2 is actually getting into the keg ? If you have a pressure release valve and pull it, does CO2 comes out as it should, with a nice pssshht ?
On one of my kegs, the gas poppet will not move much, and even though the pressure is right, when I pour a beer it will go very slowly...