Welcome to the Microsoft Q&A Platform. Thank you for reaching out & I hope you are doing well.
- May I ask how you are confirming 513.95.218.52 is a "Random MS Cloud address" ?
- In fact, "513.95.218.52" is not even a valid IP Address, as we know IPV4 can only range between 0.0.0.0 to 255.255.255.255.
- Moreover, it appears the IP which you have shared as NAT Gateway IP Address, "104.233.121.78" belongs to a 3rd party ISP and not Azure.
Can you share a screenshot of the Public IP from the Azure Portal, like below?
I would suggest you to please double-check your logs and give us more information as to what the exact issue is.
Cheers,
Kapil