Virgin Media O2 has rebranded its B2B telecoms arm as O2 Business in a bid to reduce complexity for UK businesses.