Nick,
Do you use a hardware firewall (i.e. a router between you and Virgin's equipment) or do you connect your PC directly to the ADSL / cable modem?
A hardware firewall, properly configured (pretty much keep defaults), should eliminate the problem.
SD