All major banks in the UK offer "cash accounts / basic accounts", this is to help people in a similar situation to you who either don't have any credit history or have a negative one but still allow them to bank convieniently thus avoiding financial exclusion in an ever-growing cashless society. Cash accounts are a good place to start and if you manage your account responsible (e.g do not go into an unplanned overdraft, consistently have wages paid in, maintain a balance through out the month (don't drop straight to £0)) after 3-6 months you will be eligible for other types of accounts which may offer benefits such as interest or insurances.
Cash accounts generally work the same as new accounts e.g. Allowing money to be paid in via employer, bills to be set up via direct debit, online/telephone payments/banking and lastly electronic money transfers. The main difference between cash and regular accounts being cash accounts do not have access to any borrowing facilities e.g overdraft or even cheque book.
Depending on the bank some place markers on new accounts prohibiting certain actions until they can see some form of banking behaviour e.g prohibiting electronic transfers or online payments. This is normal rectifiable by a quick visit to your local branch.
There should be no problem with your account it's just the bank being weary but a quick visit to your local branch can't hurt.