Thanks Carol.
When I went to my GP to get the referral to go see the lap band surgeon, he said that I should try to start exercising (which I did/have) and if I went ahead with the surgery to see that made any difference. He was pretty sure that the location of the pain (lower back) was due to my weight and that I am just not really a shape that can be horizontal - I have too much weight on my front weighing down if I am laying down on my back and my back bends like a banana if I lay on my front (which I can't do now because I am still too sore from the surgery still anyway) because my gut is TOO big.
My fiance keeps telling me that I just need to give it time, that in another 10 kilos, it will probably go away, but I am way too impatient. I know he's probably right though....