Pois é, este vírus está cada vez pior, tendo recentemente chegado informações que nem sequer através de um restore pela linha de comandos em modo de segurança se consegue resolver o problema nas últimas versões.
A Microsoft já criou uma página dedicada a este vírus e outros do mesmo género (chamados de ransomware) que pode ser consultada em: http://www.microsoft.com/security/resources/ransomware-whatis.aspx .
Basicamente, neste momento a solução de correr um antivirus em livecd ou pen é provavelmente a única hipótese de remoção nas versões mais recentes.
Offtopic: Aproveito para agradecer todo o vosso feedback sobre o meu blog, muito obrigado por tudo! Um grande abraço, vocês são sem dúvida a minha força motivadora. Obrigado!