I'm not saying you have bad credit. My understanding is there are lots of reasons why someone might fail a credit check ... not having much credit history in the UK, not being on the electoral roll, not being at your current address very long ... . What identity documents did you show them? Some banks seem to have difficulty with non UK passports. In any case, Geeta is right, they should notify you properly of the reasons.