в свойствах подключения стоит разрешать сохранение учётных данных

при входе ставится флажок запомнить

при последующем входе выскакивает окно логин пароль и написано, что попытка входа неудачна, вводится тот же пароль - заходит

диспетчер учётных данных очищал, вручную данные туда вводил

клиент Win7, сервер Win2012

Пароли лучше не сохранять

См. политики RDP на стороне сервера

Панель управления\Учетные записи пользователей\Диспетчер учетных данных
Удалить, потом попробовать заново подключиться по rdp