Isso soa como um problema com o seu provedor de VPS. Talvez você tenha sido movido para outro sistema que está com excesso de assinaturas (ou você permaneceu na mesma caixa e as CPUs que você está recebendo estão sobrecarregadas - ou a caixa não tem memória suficiente para sua troca [quando eu digo a caixa, quero dizer o servidor , não sua máquina virtual]