Hi I also had a laminectomy along with the decompression. I find it hard to put across to doctors that I experience what seems like a few different kinds of headache. Some, that are very sharp, respond well to pain meds whilst others, like the more dull, gnawing headache is much harder to shift.
It is very difficult but really try and observe if there is any difference for you. Do you suspect a certain activity sets the pain off? Is it around the same time each day? What other symptoms accompany the pain?
My own experience has been that 2years after surgery my neck is still so weak. I know i struggle with tilting to look up and down so am conscious of that. I have recently suspected that the neck weakness is responsible for the dull headaches, despite my neck not feeling any worse.
I think this because I get to a point where NOTHING will help the head pain except taking all weight off my neck and lying down. Surprisingly it is quite hard to fully relax, I have to really concentrate and see if I am adjusting my position to talk to someone or see a tv etc.
The longer I go without lying down, the worse the pain gets, along with nausea and dizzyness (not to mention irritability!).
I am not saying this applies to you, I am just saying that in 2 years there are still many things that I have not fully observed and questioned.
Before the headaches came back, had you been icreasing your activity levels? You may not notice that you are on your feet more, and therefore asking more of your body.
My advice is to pursue this with your doctor as best you can, but for now have a think about what I am saying and see if there is any way to improve your day to day experience of this.
If you want ot ask anything please feel free, I can only talk from my own experiences though. Try not to worry, you have already proved you can handle alot. Please keep us updated.