Have you tried a netti pot? They work wonders for some people for the sinus part. If the headaches are related it could help.
Don't you just love some of the docs we have these days? We just canned the one we had. The new one actually listens when you talk.
I hope you get some relief soon....that's no way to live.. :-(