It seems something changed in the base images of Windows 2016 Server, I cannot get the VM out of IMAGE_STATE_COMPLETE running Sysprep.
I created an issue on the documentation, hopefully someone here has a recent workaround to share at: Powershell provisioner hangs in IMAGE_STATE_COMPLETE · Issue #78807 · MicrosoftDocs/azure-docs · GitHub