O2 is struggling to give service to customers who have recently switched from Virgin Mobile, with many reporting errors of “mobile network not available”.