Please supply some more info on your set up: how tall is the flue, do you have a liner/ blockoff plate etc. What type of wood are you burning?
Off the bat I'd think that your wood is still wet. My wood is a mix of pine/ oak/ locust/ maple that's been stacked since early spring. Some of it is pretty dry, but I know its not optimum. I'm trying to stay away from the stacks as long as I can, so I'm burning some pallet wood for now.
Our stoves are small, 1.5 cu', so we cant fill them full of 6" splits and expect any real heat out of them. None of my wood is larger than 4". Not only will this burn hotter, but will allow the wood to season faster.
Get the stove/ flue hot in the first place. 2 small splits in the bottom, then stack about 10 -12 pieces of kindling on top. Let that burn wide open for about 15 minutes until its almost down to coals. Add some more splits to that, let them char, then you can start cutting the air back. Try not to cut the air back too fast; the firebox should be wall to wall flames. Once the stove is hot, and the load fully caught, you should be able to reduce the primary air to 10 -20% open. Thats were most of us seem to cruise at.
Curious if your bricks are black as well. After a hot fire, the stove looks new inside.
Good luck. Gabe