diff --git a/src/Compute/Compute/ChangeLog.md b/src/Compute/Compute/ChangeLog.md
index aad049ea4b54..077f50d3d1f0 100644
--- a/src/Compute/Compute/ChangeLog.md
+++ b/src/Compute/Compute/ChangeLog.md
@@ -20,7 +20,8 @@
 
 -->
 ## Upcoming Release
-* Added new parameters `-SshKeyName` and `-GenerateSshKey` to `New-AzVM` to create a VM with SSH Key
+* Added new parameters `-SshKeyName` and `-GenerateSshKey` to `New-AzVM` to create a VM with SSH
+* Fixed a bug in `Add-AzVHD` on Linux that caused uploads to fail for certain destination URI
 
 ## Version 4.16.0
 * Fixed the warning in `New-AzVM` cmdlet stating the sku of the VM is being defaulted even if a sku size is provided by the user. Now it only occurs when the user does not provide a sku size.
diff --git a/src/Compute/Compute/Sync/Upload/BlobCreatorBase.cs b/src/Compute/Compute/Sync/Upload/BlobCreatorBase.cs
index 26cf0c737d88..afc2e80025bc 100644
--- a/src/Compute/Compute/Sync/Upload/BlobCreatorBase.cs
+++ b/src/Compute/Compute/Sync/Upload/BlobCreatorBase.cs
@@ -320,7 +320,7 @@ private static string GetMutexName(Uri destinationBlobUri)
             using (var md5 = MD5.Create())
             {
                 byte[] hash = md5.ComputeHash(bytes);
-                return Convert.ToBase64String(hash);
+                return Convert.ToBase64String(hash).Replace('/', '_');
             }
         }
 
@@ -399,4 +399,4 @@ private static List<string> CompareFileMetaData(FileMetaData blobFileMetaData, F
             return fileMetaDataMessages;
         }
     }
-}
\ No newline at end of file
+}