I setup an instance of Azure service Premium namespace through portal. In the networking section, I set:
Allow access from: All networks
I am able to send messages to a queue in this namespace using Cloud Shell and a Python program however I am getting a timeout error if try to do the same from a machine that is located outside of Azure.
A similar setup with Standard tier (there is no networking option) is working for the cases.
Is this a known issue? As a next step, I will try to use the CLI and ARM template to setup the Premium namespace.