The issue you're experiencing with SSH access to your newly created Azure Machine Learning compute instances via public IP could be related to the configuration of the compute instances and the network settings. When creating compute instances in a user-created virtual network (VNet), you have the option to select No public IP, which would prevent the creation of a public IP address for those instances. If this option was selected for the new compute instances, they would not be accessible via public IP, hence the timeout issue you are facing.
For older compute instances that are functioning properly, they likely have public IP addresses assigned, which is why you can still access them via SSH. Additionally, if the new compute instances are in a managed virtual network and configured for no public IP, you would need to use the az ml compute connect-ssh command to connect over SSH using a private connection.
To summarize, check the configuration of your new compute instances to see if they were set up with the No public IP option, and ensure that the necessary network settings are in place to allow SSH access if you intend to connect via public IP.
References: