Cold air outside can prevent the air from rising in your flue. The solution is to pre-warm or prime the flu before you start the fire. You can do this by burning newspaper crumpled into a ball before you light the fire. You can also open a nearby window into the fire is venting properly.