Do a tracert to where you are having problems.
Roubiax:
Amsterdam:
Paris:
New York:
Virgin Media peer with OVH and you'll find that quite a few sites in Europe will be on OVH. If you are trying to get to Europe it's most like you'll be routed through Roubiax. If you phone up tech support mention the words "virgin peer with ovh" in your converstion and ask the agent to pass your info onto the network engineers.