Painfully slow network for new SoYouStart server

I have been using a budget Kimsufi server for years (i5-3570S). It's been an absolutely amazing server, running a production website on it, it is working well, the only limitation that is has a HDD.

This year, I finally upgraded to an SSD based server, a SoYouStart E3-SSD-1-32 Server (Xeon E3-1245v2 (4c/8th) - 32GB DDR3 1333 MHz - SoftRaid 2x480GB SSD).

This would be a perfect value, except for the absolutely terrible international network speed. While the 100 mbps Kimsufi server can do 80-95 mbps reliably at any time, the new SYS server can iperf **5-10 mbps** to OVH France. Iperf OVH Canada can do 800+ mbps in egress direction!

I've been back-and-forth with Support, my email thread is at 20+ replies, and they keep telling me that this server is working well, because the Canada connections is good. Yes, the server is good, but the network is clearly misconfigured somewhere.

Here is a test result for:
```
iperf -c iperf.ovh.net -P 1 -r
Sat Dec 29 10:47:58 EST 2018
------------------------------------------------------------
Server listening on TCP port 5001
TCP window size: 85.3 KByte (default)
------------------------------------------------------------
------------------------------------------------------------
Client connecting to iperf.ovh.net, TCP port 5001
TCP window size: 45.0 KByte (default)
------------------------------------------------------------
[ 5] local 192.95.29.x port 41780 connected with 188.165.12.136 port 5001
[ ID] Interval Transfer Bandwidth
[ 5] 0.0-10.0 sec 153 MBytes 128 Mbits/sec
[ 4] local 192.95.29.x port 5001 connected with 188.165.12.136 port 50978
[ 4] 0.0-10.3 sec 6.38 MBytes 5.18 Mbits/sec
```

And this one is from Rescue mode, as I'm always asked to go.

I've been having this issue for 30+ days, and I cannot even use the server like this, if I constantly have to go to rescue mode. What am I supposed to do?