Still using Hetzner for some of the services. They had some reliability issues in early days with servers randomly stopping or rebooting but not anymore. Cheaper than AWS definitely if you compare apples to apples.
We had the same issues (must have been around 5 years ago). Hetzner though exchanged the servers directly. At the end it was a bios issue with some rams which were incompatible, which was quiet hard to find out.