You sound very much like you suffer from sinusitis. You're describing exactly how I used to feel. Visited a naturopath, who advised I get a neti pot, and flush my sinuses with warm salt water. Bingo, no more headaches,no more burning nostrils, and cheeks, and no more nosebleeds. And no, I wasn't a great believer in natural remedies, but I am now.