Yerba Mate tea also supposed to help (anedoctal evidence).
Thinking out of the box... Is everything allright with your breathing? Do you breath normally through your nose, without needing to breath through your mouth?
Pretty sure you dont smoke, right?
Hows your cardio?