Wait the appropriate amount of time The general advice is 3 weeks at 70 degrees. I now believe this number came about because on average 3 weeks is about right. That means plenty of beers are ready sooner, and plenty later. Stouts in my experience take a bit longer to carb up.
I would give it a month minimum, two if you can. It should improve over time.