Are you using Azure Storage Nuget version 3.0.3.0 or do you happen to have a different version? We have some problems at the moment dealing with NuGet packages that are newer than the versions we use in the cloud. If you don't have 3.0.3.0 then could you please try that instead?
Henrik