Estou com alguns clientes lá com VPS nos Estados Unidos.
Até o momento não tive grandes problemas (semelhantes aos seus), o que sim ocorre as vezes é que a latência á uma aumentada de maneira sinistra e inexplicável mas não chega a ficar off.
Suporte é inexistente, então se é recorrente depender de algo deles o melhor que pode fazer é aconselhar seu cliente a sair de lá.
Hetzner ou Hivelocity são boas opções.