I've also been with Virgin.net since 1999 and recently chnaged to Broadband with them.
I agree that the service has been problematic for the last month; hours without e-mail, Proadband connection failure, etc - but that seems now to have been finally sorted out....??