I had a similar problem. When I was younger, I suffered an accident (I fell, and a metal piece entered my left nostril) which caused an abnormal formation on the inside after it healed. I lived many years having trouble to breathe correctly because of that blockage. Eventually, a doctor discovered the problem, and I had surgery. The difference it makes, being able to breathe correctly, is incredible.