I have similar bad experience from VPS and dedicated hosting providers. For many years, I was moving from one provider to other without any success.

Finally I built my own server, loaded it with my favorite OS (FreeBSD) and put it colocated at a nearby data center. More control, faster performance and better experience at less than half the price of a rented dedicated server. Sometimes I wonder why didn't that earlier...