Have you checked the service status at Virgin Media. Although you say your connection speed is fine there could still be network issues causing the problem.

Select your location from the drop down menu: Service status