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.