Could it be Neuralgia?
I've had this a couple of times, and to say it hurt like a thousand hell fires would be an understatement.
As for the NHS, I fear it's another case of the postcode lottery again. I really wish it wasn't, because they're bl00dy good when they get it right.