Thanks for the update — appreciate you sharing the details.
Just to add for future reference: according to Microsoft’s documentation, disabling storage account key access is only supported when using App Service Environment (ASE) v3. For Standard Logic Apps (non-ASE), access keys are required.
Also, here’s a helpful blog that covers similar storage access issues, including identity and networking scenarios: Typical Storage Access Issues – Troubleshooting Guide
If this information helps, kindly consider accepting the answer — it could be useful for other community members facing similar challenges.