Kann dir bei anderen deutschen Anbieter wie Hetzner und OVH genauso passieren.
Besser du gewöhnst dich dran oder hostet im Ausland. VPS werden dir ja zum Glück nachgeworfen.

Ich hab schon etliche Billig-VPS durch aber aktuell bin ich mit folgenden zufrieden
https://layerservers.com/Kvm-vps.html
Pulse Servers | Virtualized Dedicated Servers
https://hostsailor.com/vps-hosting/kvm-vps/