Al pasar al 2008 R2, recibimos este mensaje.
Remote Desktop cannot verify the identity of the remote computer because there is a time or date difference between your computer and the remote computer. Make sure your computer's clock is set to the correct time, and then try connecting again.
He comprobado el servidor y la hora es correcta.
Al revisar los registros de eventos, dice The RPC server is unavailable
que no estoy seguro de si esto está relacionado.
Nota adicional: tenemos monitoreo de Nagios, y ha informado Result from smbclient not suitable.