Hi , firstly check the network connectivity between your PC and Azure VM if it is ok then Try using the IP address directly instead of the hostname in the RDP client and also Update your Remote Desktop client to the latest version.
Even if it does not work , please share the detailed error logs
Thanks!