O cliente RDP (mstsc) não pode fazer login em nenhum servidor

O cliente RDP parou subitamente de fazer login em qualquer servidor RDP. Tenho certeza de que minhas credenciais estão corretas; Posso efetuar login via Remmina no Linux, mas não posso fazê-lo no TSC nativo do Windows. Tentei remover a atualização recentemente instalada do RDP (KB2592687), mas...