Thanks for your support, elysium87. I think you're right, they probably don't want to correct the bite due to budget cuts, which is unfortunate but understandable. I'm not silly enough to think that I'm a huge priority for the NHS. I know that my bite isn't life-threatening. It's just extremely disheartening because of every thing I went through to correct the bite.
I'm not actually sure if the relapse is orthodontic or surgical. I was in the appointment for no more than 10 minutes and they didn't go into any great detail. They're really poor at explaining these things, they just seem to want to get you out of there as quickly as possible. I never seem to leave these appointments with a good understanding because I'm simply not in there for long enough and the nurses and surgeons just seem to whisper amongst themselves!
I'm sorry to hear of your similar troubles. I fear that I will also have to go the private route eventually, but I can't afford to do that at the moment.