I've been brewing for 3 years and have bottled every brew. I had the same problem for the first 10 or so beers, using the amount included in the kits. Once I switched to using the online calculator (I personally use http://tastybrew.com/calculators/priming.html but they should all work for you)...