I'm an expat with a relatively large number of stamps on my passport, and I have loads of trouble anytime I try to open a new bank account or do anything remotely 'weird' with international banking.