When I used Bridged networking, the ping from a Windows 10 VM works.
C:\>ping coronaprøver.dk
Pinging xn--coronaprver-ngb.dk [185.127.96.91] with 32 bytes of data:
Reply from 185.127.96.91: bytes=32 time=259ms TTL=234
Reply from 185.127.96.91: bytes=32 time=207ms TTL=234
Reply from 185.127.96.91: bytes=32 time=271ms TTL=234
Reply from 185.127.96.91: bytes=32 time=264ms TTL=234
But when I switch to NAT, it fails as well.
So try switching to Bridged networking as it won't be using the software-based NAT but uses whatever hardware router/switch that you have connected with the host machine.