I had the same issue. On the VM we had a few Path Environment Variables set to %SystemRoot%. Removing those and rebooting the machine resolved the issue (note that just restarting the Azure Listening agent didn't work).