I updated the post already and added a section at top:
For the sake of completeness as it may happen to others:
We finally identified an issue in the network configuration, that isolated the internal VM network from the public network. Disabling the isolation solved the issue at hand. We are now figuring out another way to isolate the VM itself.
you can decide if you wanna decline/resolve it or just publish and directly close it