My guess is a larger than 6 inch cool chimney......... Usually a chimney issue.
What size diameter is your chimney flue? height? Insulated flue or masonry.
A couple things can make it chuff. A fast, almost sputter can be too dry of wood that can gassify rapidly with too much volatile gasses. (like starting with cardboard) Older super dry wood can burn fast and not have a pile of coals in the morning.
A cool chimney, or one larger than the stove outlet requires more heat for the proper draft.
Rising gasses lighter than air cool near the top and stall or drop. The low pressure created in the flue from the lighter rising gasses no longer puts the firebox in a vacuum for atmospheric pressure to push into the intakes. Expanding gasses go both out the exhaust and out the intake until the chimney rises enough for everything to rise the proper direction. The cycle repeats..... You can try cracking a window or door on that level to see if it makes a difference. It's all about getting higher air pressure to the stove intakes than out the exhaust.
The flue diameter and height can determine how fast the chuffing since it's all about how much heated air is rising and falling. How fast is the chuffing? It can vary from every half second to every 30 seconds......
Technically a stove considered air-tight can be controlled with intake air and not controlled by the outlet or flue damper. The manual does not require a damper on the single door stoves, but when the manual was written, flues were masonry and large for fireplaces or commonly 7 inch square. So they needed a full 6 inch opening outlet wide open. Today it's more efficient to install an insulated chimney or insulated liner that stays hotter inside having more pressure differential, or lower pressure inside. Then, many times a damper reduces the stronger draft the more efficient chimney creates.
The double door stoves require a damper in the manual due to open door burning with screen in place. This becomes your only control with doors open.
I personally close the damper when starting with kindling until the roar stops. This way it gets all the air it needs, but holds more heat in the stove to ignite the larger pieces. Closing the intakes does the same thing by depriving oxygen, which you don't want to do until up to temp.
There is no "half , or less than half " setting on a Fisher. (maybe you mean a half turn?) Spin the caps open a few turns when lighting. Close down to about a turn or so once established. Then set to output you need for comfortable heating. That can be cracked to a full turn or more. No one can tell you damper operation since chimney size and height, outside temperature and air pressure (storms and elevation) affect the damper position required at the time.
You should have a magnetic thermometer on the pipe to know what temp the pipe is entering flue. With good wood, you should have a good pile of coals in the morning depending on air adjustment.
Information on back puffing;
http://www.hawk.igs.net/~sunworks/backpuff.html
