An authentication error has occurred (Code: 0x80004005)

Symptom:

[Window Title]
Remote Desktop Connection

[Content]
An authentication error has occurred (Code: 0x80004005).

Remote computer: 192.168.1.54

[OK]

Cause:

This problem may occur if a file that the Windows Product Activation (WPA) requires is damaged or missing. This behavior occurs if one or both of the following conditions are true:

• A third-party backup utility or an antivirus program interferes with the installation of Windows XP.

• A file that WPA requires is manually modified.

Source: https://support.microsoft.com/en-ph/help/914232

Solution:

1. If the target machine isn’t domain joined, ensure that the username is prefixed with that machine name or ip (e.g. TESTBOX\Administrator)
2. Use the original Windows CD to restore the licensing files as per instructions via the source link above.