It sounds like you have a poorly designed fireplace & flue. Your best bet to fix it might be to get a fireplace insert & flue installed.
Double sided fireplaces often have problems drafting properly in my experience.