Hi Olleh,
I don't think there's a national embargo, as I had surgery on the NHS only last week at Addenbrookes in Cambridge. Probably a case of postcode lottery, as previously said. Can't you go back and argue how important it is to you that you get the surgery, due to the severe psychological effects the condition has?
Good luck with the NHS route, I hope it will work out...