Have you checked or had your wood stove chimney or chimney piped swept out? Sounds like you might have some creosote blocking either your chimney cap or blocking the pipe itself.
Do you have any elbows that connect the wood stove to your chimney? If so you might also have creosote blocking up the elbow that is preventing the smoke from escaping up the chimney.