The machine account password is expired, probably because the local administrator account is also expired, so they are unable to change every 30 days as normal.
To fix while logged in as local administrator.
Run command prompt in elevated mode, and type the following below without the "".
"netdom.exe resetpwd /s:<server> /ud:<user> /pd:*"
<server> = a domain controller in the joined domain
<user> = DOMAIN\User format with rights to change the computer password
Press Enter, and you will be asked for password for the domain user account.
After that, you should get a "machine account password for the local machine has been successfully reset".
It has not come back after i did this with 3 of our RDS Servers yet.
Forgot to mention:; you need to reboot them after the modification:)
