No puedo cambiar contraseña escritorio remoto Windows Server 2012 R2

Objetivo:
Nos hemos encontrado alguna vez que queremos implantar una política de cambios de contraseña en los usuarios de escritorio remoto de alguna empresa pero nos hemos encontrado con el error «Conexión a Escritorio Remoto: La contraseña se debe cambiar para poder iniciar sesión por primera vez. Actualícela o póngase en contacto con el administrador del sistema o el personal de soporte técnico» cuando intentamos acceder a un usuario remoto pero tiene que cambiar la contraseña antes de iniciar.