Conexão instável com servidor dedicado

[vmoraes424]

Boa noite, eu sou dono de um servidor de Minecraft, e lá temos uma máquina dedicada que roda Linux. Várias vezes por dia as pessoas reportam problemas como Timed Out, No further information etc. Acontece comigo também. E a solução que achei foi abrir o CMD e digitar ipconfig /flushdns, as vezes funciona, as vezes não. Tem pessoas que nem dando flushdns conseguem entrar, então a solução que achei foi pedir para a pessoa instalar uma VPN, daí ela consegue conectar tranquilo. Gostaria de saber o por que disso e uma possível solução.