Os "RandomLetters" são provavelmente um nome de computador temporário sob o qual as contas foram criadas (e usando as outras contas com o mesmo nome dos modelos). Eu estou supondo que ou um vírus ou SpyWare estava tentando configurar um backdoor, ou uma atualização foi executada e essa criação estranha de conta foi um efeito colateral não intencional.
Quando uma conta, como "Administrador" para este exemplo, já existe em um computador e você faz login em uma conta de rede com o mesmo nome, uma conta local chamada "Administrator.NETWORK_NAME" é criada para evitar um conflito com a conta local que não tem esse nome de computador à direita.
Também notei que às vezes são criadas contas com esse nome de rede ou computador adicionado depois que uma conta com o mesmo nome foi excluída anteriormente pelos arquivos de dados. Obviamente, isso é causado pelo Windows recriando a conta de uma maneira que não entra em conflito com outra conta com o mesmo nome (especialmente porque alguns arquivos nos diretórios de perfil "Documents and Settings" do usuário não podem ser excluídos).