> First of all, the support which was really helpful and kind at the beginning has became much worse and somewhat hard to understand.
How many times do you contact support? For me to contact support, there has to be a problem with the actual service itself. That is, it's an obvious problem that is outside of my control. I have been running VM's with quite a few providers, certainly all the big names. I almost never have to contact support (I would have to think pretty hard about a time that I have done this.) These services are usually quite solid and if there is a problem, usually there is some sort of status which lets you know there is a problem so that you don't have to ask.
For me, having to contact support even once would be a big problem. Having to contact support often enough that I have noticed that support was once good but then turned bad would have been enough for me to have long since moved on.