With the banks it's all how you present yourself, and whether they are meeting their goals (or monthly/weekly targets). The day I became a PR I opened an account with TD. I had this account for 3 years and even though I lived abroad I had a percentage of my salary wired to this account. I also had a credit card with TD with a limit of $5,000 and as a guarantee I had $5,000 worth of GICs.
Guess what when I finally moved to Canada and decided to buy a house, TD started acting up. Even though I had a confirmed job letter paying 6 figures annually, with cash in my chequing account at TD to make a down-payment of up to 44% of the purchase price, they still declined me a loan. So I walked 500m to the neighboring ScotiaBank branch and within minutes I was all set. The lady at ScotiaBank managed everything. I was so frustrated with TD that I had decided to close everything and move everything to Scotia. Within 60 minutes, everything was moved from TD to Scotia. All that left for me to do was to walk over to TD and submit a letter confirming the request to close all accounts, GICs, and credit cards. It's been 7+ years now, and Scotia remains to be my bank of choice.
I asked the lady a month after how come TD declined me the loan, and yet you processed it. Her reply was simple, "I had to meet my targets and the branch manager was willing to extend me some flexibility". So I would suggest try out several banks over a period of time, before you give up hope.
Hope this experience helps.
Cheers...
PS: I don't work for these banks nor do I represent them. Nor do I suggest that you open the account with the same bank that I did. The case in point is that you gotta try and not give up if one bank declines.