Can you please take a look at the following IP's
These are hops on the way to your game server IP address

62.115.120.238 ldn-bb4-link.ip.twelve99.net has a LOT of packet loss

195.82.50.234 is the last hop before the game server, and has regular very high ping spikes.

I am sure one of these 2 steps is causing the problem, please can you have your network people take a look at it.

Many Thanks