This doesn't really answer your question but you said that its uncomfortable to breath through your nose so... you could have a deviated septum...
http://en.wikipedia.org/wiki/Deviated_septum
Is it easier to breath out of one nostril over the other - say right after a cold or whatever when your 'draining'?