Thanks for the reply Danstan, I have cross checked the ips addresses and have all these added.
I have added the ones under public cloud and *.cloudapp.net. We have also added the internal ip ranges we use. Should this be all the ip ranges for Australia East location? Do you have any ideas on how to troubleshoot further?
Thanks