Whenever you got "Access Denied" error with Windows Azure Storage via any kind of resources, while:
The problem will shows different behavior with different kind of applications.
For example creating containers in Azure Blob Storage returned the following:
The account being accessed does not have sufficient permissions to execute this operation. RequestId:0d41d10b-e4c8-4381-b726-3c48e360f286 Time:2011-07-02T01:22:50.6447244Z View diagnostic information
For example you may get the following error when programmatically creating a table in Windows Azure Table Storage:
For such problem, it certainly means you have some issues with Windows Azure subscription. You can go to Windows Azure Management Portal and you may be able to verify that your Account is disabled.
You can contact Windows Azure Billing Team using the link below and get your Subscription issue sorted out and after that this problem will be resolved.