I had a similar problem, it took a couple of weeks for my corny to slow carb, set at 10 psi. I was told to vent the headspace, re-carb, let it sit for a few days, and repeat. This seemed to work very well. You definitely need to vent the air out of the headspace when first carbing the keg...