I had 2 sinus ops in 2006 and still suffer with alot of pain above my right eye.
Mine is related to a head injury i had when i was alot younger, i had a slight fracture above the right eye which damaged the sinuses and i suppose in my old age it's decided to give me grief.
You could have sinus polyps which would give the symptoms you describe.
You need your doc to refer you to an ear nose and throat clinic, what they did with me was give me a CT scan and then do what they call Functional Edoscopic Sinus Surgery.
One thing i've found that works really well is a steroid spray.
