Can you post how much DME you used and the volume of each batch? Even a WAG (wild a$$ guess) would help.
What was your storage temperature for the bottles?
As a ballpark, a Stout (or other beer) at 2.0 vloumes of CO2 should require about 4.25 oz of DME (3/4 cup) for a 5 gallon batch...