Greetings!
The AuthorizationFailed Error 403 encountered by a user with the Storage Blob Data Contributor role is due to missing neccessary permissions at the storage account level. This error occurs even though there are no firewall rules for the storage account and no recent changes to the user's roles or permissions.
To fix this, check the permissions at the account level and ensure that the necessary permissions are granted. Users with Management plane roles, such as creating accounts and managing settings, do not have access to data operations. Conversely, data plane roles, like Storage Blob Data Owner, allow access to data operations such as uploading and downloading data but not management operations.
For more information on RBAC roles and their functionalities, refer to this documentation: Azure Built-in Role Descriptions.
Hope this helps. If you have any follow-up questions, please let me know. I would be happy to help.
Please do not forget to "up-vote" wherever the information provided helps you, as this can be beneficial to other community members.