we need to do xray PNS and a IDL examination of Nose to rule out some sort of obstruction or fotrign body or polyp .it will be helpful if we chart the symptoms on a diary on daily basis for a month. You may download such a diary from www.breathingdiary.com
At times it can be allergy rhinitis
. Unless evaluated to proper diagnosis, relief not possible.