Windows Server 2008 Standard: Cambiar Contraseña en instalacion

Estoy realizando una instalacion de un nuevo servidor con Windows server 2008 version Standard. Toda la instalacion del sistema operativo fue sin problema alguno, hasta que reinicio y me pidio cambiar la contraseña.

Al ingresar una contraseña temporal y facil de recordar para el usuario administrador de Windows Server 2008, me despliega el siguiente error en el password:

No se puede actualizar la contraseña. El valor proporcionado para la nueva contraseña no cumple los requisitos de longitud, complejidad o historia del dominio.

Contraseña o password seguro para el administrador de sistema

Intente varias veces con diferentes contraseñas/passwords y perdi mucho tiempo tratando de ingresar contraseñas de longitudes cada vez mayores, hasta que me dijeron que tenia que contener letras mayusculas y minusculas. Entonces nuevamente en el login de Windows Server 2008 ingrese un password tan sencillo como:

ZxCv123

En la tabla de errores de Windows Server 2008 standard encontre el codigo oficial del error, pero con el mensaje un poco diferente:

1325 0x052D No se puede actualizar la contraseña o password. El valor de la nueva contraseña no cumple los requisitos del dominio para la longitud, la complejidad o el historial.