I had this problem bc I copy-pasted the header key and did not replace the one <storage-account-name> to the other. That's my fault but... it is a very long header key name if your storage account name is kinda generic.

fs.azure.account.key.<STORAGE-ACCOUNT-NAME>.blob.core.windows.net