Key Update Tool throws an error

Note to self:
If Key Update Tool (A tool to update Win XP Serial Key) is giving you this error:

The product key could not be updated on your computer.  This may be due to technical difficulties or network connectivity issues.  Please contact Microsoft Support for additional assistance.

 Make sure you have turned off Trend Micro antivirus.*

*May apply to other antivirus software as well.