Deployment Failing on Azure Virtual Machine

What have you tried:
I have tried installing Kali multiple times from the Azure Marketplace images which are provided. Each time it fails with a very generic error message. I have tried increasing the disk space and the specifications of the virtual machine. The Microsoft agent who I raised a case with tried themselves and had the same error. I am using an Kali 2025.1d -x64 Gen2 image and have also tried the Kali 2025.1c -x64 Gen2 image.

What is the error:
Deployment to resource group ‘redacted-for-privacy’ failed.
Additional details from the underlying API that might be helpful: At least one resource deployment operation failed. Please list deployment operations for details. Please see Deployment history - Azure Resource Manager | Microsoft Learn for usage details.

What device is this on:
This is on Azure Virtual Machine

The official Kali guide for Kali on Azure is here;