I'm about to go self-employed soon so I went to my bank (lloyds) a week ago to ask about opening a business account. Apparently there is not much of an issue. The difference is that I had my personal account at their bank for the past 3 years.

Which part of UK are you located in?