New-AzureVM : BadRequest : A lease conflict occurred with the blob https://.blob.core.windows.net/vhds/.vhd

I am trying to create a new VM in PowerShell, but I keep getting the following PowerShell exception:

New-AzureVM : BadRequest : A lease conflict occurred with the blob <storage URL to .vhd>

At C:\src\azuredeploy\Web\CreateWeb.ps1:36 char:5
+                 New-AzureVM `
+                 ~~~~~~~~~~~~~
    + CategoryInfo          : CloseError: (:) [New-AzureVM], CloudException
    + FullyQualifiedErrorId : Microsoft.WindowsAzure.Commands.ServiceManagement.IaaS.PersistentVMs.NewAzureVMCommand

I have scripts that create a storage account, along with 3 VMs. The storage account and two of the VMs get created successfully. However, trying to create the third produces the above exception. I have deleted the VMs and the storage account, and rerun my script; I get the same result. The .vhd referenced in the exception's storage URL does not show up in the storage account, so there is no way to delete it, nor any way to break the lease via C#. Is there anything else I can do?

Thanks,

Brad