I've seen a lot of posts on various hosting forums that OVH's Canadian offering is pretty subpar as far as reliability of the network goes. One report (admittedly I think it was a bit old) showed a traceroute that went from Canada to Europe then back to where the user was.
Perhaps that's all been fixed now though.