I know that there have been many here who have struggled to get a bank account when they first arrived. I wasn't even allowed to be a joint account holder on my DH's account, some nonsense about not being on the electoral roll.
As soon as I had my first job, temping, I had no problems getting my own bank account for my wages to go to.