I had trouble getting my first mortgage and it wasn't that long ago. Northern Rock turned me down which is ironic.
I also originally had a mortgage advisor who wanted to lie about my income. I remember him screaming down the phone and telling me I was mad (and wasting money) because I wouldn't...