Connecting to Azure VM with Desktop flow connector stopped working

Hi all,

I have an Azure VM with a normal Windows 11 OS that is being used to run an RPA flow with Power Automate desktop. It was connecting fine with a gateway until a few weeks ago. I have full access to the machine with RDP and can log in and use the Desktop flow cloud connector in an attended session, but I want this to run unattended. When I attempt to create an unattended connection I am given the below error:

Any help would be appreciated, the password is correct. I have also tried AzureAD/username and AzureAD/email address removed for privacy reasons and have gotten the same error.