UK Mortgage?

I have a house in the UK which sadly comes complete with a mortgage. I would however like to move to another area and have approached a few building societies but when mentioned 'lived' abroad said was not possible to get a mortgage. Has anyone moved around the UK while living here and if so which mortgage lender did you use? Thank you
It was possible before the crisis , I donno know now !