À mon avis c'est "juste" un problème de peering.
Je sais pas si tu te souviens, mais il y a quelques années, les client de Free ne pouvaient pas regarder de vidéo sur YouTube (sur une ligne fixe) sans que ça bloque et le problème ne venait ni de Free, ni de Google, c'était Cogent, celui qui "fournit les tuyau" qui fournissait la prestation pour laquelle il était payé...
Pour envoyer les données dans le même pays, online peut passer par la fibre de Free, mais dès que tu part vers un autre pays, online doit passer par un fournisseur de transit. Le moins cher c'est Cogent et il demande 2000€/mois pour 10Gb/s...
Pour conclure, un serveur pas cher est connecté au transitaire pas cher. Tant que tu reste dans le même pays, généralement ça pose pas de problème, mais dès que tu veux faire du OffShore, tu vois clairement la "qualité" de la prestation...
Tout ça pour dire que si tu veux que ça aille mieux, je pense que la meilleure solution est de prendre un serveur en France ou au Canada si tu es Québécois. Ou alors il faut prendre une offre "premium" nettement plus cher.