Error Message "Parameter is incorrect" while adding Windows 2003 server to domain

While adding Win2k3 server to domain, You may get an error message as “The parameter is incorrect” as shown below

To resolve this issue, KB 968389 has to be installed as per this forum.