Almost certainly a routing problem. VM often have problems with OVH (and other bits of France).
One of the many reasons I can't wait to move away from VM.
I switched to Sky at the end of January and haven't regretted it for a second. So many issues with VM.