Com um pouco de pesquisa no Google descobri que podia ser um vírus que alterava uma chave no registry. Como não conseguia entrar na máquina de maneira nenhuma, arranquei com o cd do ERD Commander e fui reparar a tal chave do Registry. O problema ficou resolvido.
Impressionante como apenas a alteração de uma chave do registry faz com que o Sistema Operativo fique completamente inutilizado. Para alterar esta chave é preciso permissões de administrador, o que quase todos os utilizadores são, sendo por isso fácil acontecer isto a muita gente que não tem cuidado com os ficheiros que recebe.
A chave em questão está em:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Winlogon\Userinit
Esta chave aponta para: C:\Windows\system32\userinit.exe,
Alterando o userini.exe, para outro nome qualquer nunca mais se consegue efectuar o login no pc.