How to troubleshoot a timed out error on putty when connecting with ssh on an azure virtual machine

Solution 1:

Just put comments as an answer.

Have you any idea how to troubleshoot this problem?

You could telnet VMpublicIP with port 22 to check if network traffic blocking. Also, you can capture the network traffic packages to analyze the network traces between the client and server via tool Wireshark or Network monitor.

Moreover, you can find the Troubleshoot SSH connections to an Azure Linux VM and Detailed SSH troubleshooting steps for issues connecting to a Linux VM in Azure.