Eu tive o mesmo problema com o Windows 7 RTM no ano passado e os hotfixes que você mencionou corrigiram o problema. Agora estou fazendo o mesmo para o windows 7 sp1 (e recebendo o mesmo problema) e estou esperando que os hotfixes façam o trabalho novamente.
Uma outra coisa que eu acho que tive que fazer foi ativar a conta de administrador local.
Infelizmente, nunca encontrei uma maneira de consertar uma máquina que já entrou nesse estado.
Atualização: Eu apenas tentei e os hotfixes dizem que eles não são aplicáveis, o que faz sentido. Habilitar a conta de administrador fez o truque para mim, pelo menos com uma máquina nova.
Acho que se você puder encontrar uma maneira de entrar e alterar a ativação da conta de administrador, poderá ser bom.
Eu acho que você deve ser capaz de pressionar shift + f10 para abrir um prompt de comando e digitar mmc. Você deve então ser capaz de adicionar os usuários locais e os computadores se encaixarem para obter acesso aos usuários. Você precisará redefinir a senha antes de ativá-la, pois, por padrão, ela não atende aos requisitos de complexidade.
É muito mais fácil andar em solo trilhado anterior!