With the pipe taken off, you need to be capable to see to the best of the wood stove and locate the piles of creosote. Vacuum these out and replace the stove and stove pipe. Check for damaged or broken bricks or flue liners. (Vertical cracking during the liner is actually a sure sign of a preceding flue fire and is particularly a serious problem