The culprit here was the storage account networking. I had it restricted to selected networks and apparently the VNET containing the ansible node controller was missing.

*Azure Portal -> Storage Account -> Security+Networking -> Firewall and Virtual Networks -> Check Allow Access From (All Networks / Selected Networks).

If it is checked for "Enabled from selected virtual networks and IP addresses" - It means the storage account is firewall restricted.*