Cannot delete an empty Storage Account on Azure RM

I had the same problem that went on for several days. I was eventually able to resolve the problem by doing the following:

  1. Create a new VM (in my case an Ubuntu VM with SSD) in the same Resource Group as the problematic Storage Account
  2. Add the drive to the same Resource Group, same region, etc
  3. Delete the new VM, then delete the VHD container for the VM in the problematic Storage Account
  4. Remove the problematic Storage Account