Ahhhhh we had another user with issues on Hetzner a while back as well. 4G routers can also cause issues due to double nats. But those both worked for you without UDP hole punching?