I think Swami probably hit the nail right on the head - plus the fact that you have no credit history.
I seem to remember someone else from Canada had some unusual problems with their bank but it was just a Canadian thing.
And seriously consider what The Shemp said - some good PR (Public Relations not Page Rank) - can go a long way towards getting people to cut corners
