do you have a yorkshire bank near were you live?
i ask because i was to rejected for a number of bank accounts then i seen on here, that the yourkshire bank don't credit score you, i had my appointment with the banking adviser and my account was opened and i was also given my account number and sortcode there and then in the appointment, and i received my meastro card and pin number with one week of my account being opened.
i too have o2 and three on my credit file showing i owe them money, but i now have a o2 contract. i got from o2 online and pay via direct debit. i got the phone and price plan i wanted no problem.
i have the creditexpert thing from experian and it shows my credit score is 385 VERY POOR and i am only 22.
but if you want a bank account the offers a decent card then try for the yorkshire bank www.ybonline.co.uk