Heads Up :
The post you are writing will appear in a public forum. Please ensure all content is appropriate for public consumption. Review the employee guidelines for the community here.
When you created your "Outside NSG" are you following the same rule as the Inside NSG where you allow ALL traffic in both the Inbound and Outbound rule sets? Wouldn't the "allow all" traffic rule in the outbound rule set of the outside subnet's NS...