Encontrei esse tipo de comportamento várias vezes até o momento com as máquinas Windows 8 / 8.1 ou Server 2012 quando elas foram reinicializadas e há muitas atualizações a serem instaladas. Por alguma razão, parece que o prompt de senha do RDP aparecerá se você tentar se conectar enquanto ainda estiver instalando as atualizações, mesmo que você não possa realmente se conectar. Nesses casos, ele foi resolvido assim que as atualizações terminaram a instalação, mas dependendo do número e do tipo de atualizações, pode demorar um pouco, porque às vezes ele será reinicializado várias vezes durante o processo de instalação.
Pode ser totalmente não relacionado ao seu problema, especialmente desde que sua pergunta foi feita antes do Windows 8 ser RTM, mas eu pensei em adicionar essa referência para informações adicionais. Já aconteceu várias vezes comigo em ambientes completamente diferentes, e não vejo isso apenas como um erro aleatório.