tente remover o shell clássico, seja inicializando no modo de segurança (o que o windows 8 tornou muito mais difícil de acessar) ou inicializando um live usb e removendo as entradas clássicas do registro do shell com o editor de registro do chntpw.
Informações adicionais adicionadas em 6 de dezembro de 2013: Você pode se safar da reinstalação do shell clássico após a atualização, mas eu faria um backup de imagem de disco antes de tentar isso. Apenas para estar seguro!
Isso aconteceu comigo há um tempo. Eu não atualizei para o 8.1, mas foi apenas uma pequena atualização dentro do windows 8.0 (eu sei que é tecnicamente NT 6.2.9200). Espero que isso nunca aconteça novamente para nenhum de nós!