@Azure_NB Thanks for posting in our Q&A.
For this issue, please refer to the following link to troubleshoot:
https://www.anoopcnair.com/fix-cloud-pc-azure-network-connection-error/
Note: Non-Microsoft link, just for the reference.
Hope it will help.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.