Hi,
I think the best approach will be to contact the licensing team for support as you have tried all the options - I will also check Date-Time settings, Region, Product Keys, Firewall and any Antivirus if they are stopping the traffic.
https://www.microsoft.com/en-us/licensing/existing-customer/activation-centers
Hope this helps.
JS
==
Please accept as answer and do a Thumbs-up to upvote this response if you are satisfied with the community help. Your upvote will be beneficial for the community users facing similar issues.