Hi James
Different lenders assess borrowing capacity differently- so whilst it might not work with one doesn't mean it won't work with another.
First thing I'd be looking at is using a lender that takes into account other banks loan repayments at what they actually are - and not an inflated...