O problema é muito improvável de estar relacionado à largura de banda. É muito mais provável que seja um problema de recursos (por exemplo, consultas pesadas de banco de dados) ou um problema de hardware (por exemplo, gargalo de disco). Também poderia ser uma combinação do "bairro VPS" e da plataforma VM. Por exemplo, o KVM fornece melhor virtualização do que o Virtuoso (veja virtualização versus paravirtualização). Se o seu provedor estiver fornecendo um VPS usando paravirtualização, é mais provável que o problema esteja em outro lugar.
A maneira de resolver o problema é "teste de estresse" os vários componentes da conexão, começando com o disco rígido. Também execute coisas como o vmstat para ter uma ideia de qual é o gargalo.
Também é possível que o problema seja um problema de memória. Se tudo estiver funcionando bem e, de repente, as coisas ficarem extremamente lentas, essa provavelmente é a causa. Você pode atenuar isso de alguma forma reduzindo " swappiness " e ajustando seus bancos de dados . Também reduzindo o tamanho do seu arquivo de troca.