I have lived this issue with my vertical smoker - and its an easy fix.
Your coals aren't getting enough air - some people will put holes in the existing one, this allows air to get under the coals. The better way is to go to lowes or grocery store and get the vegetable bbq-er. putting your coals in here will give maximum air flow! (see below)