Acontece que não estava relacionado com a desinstalação do VirtualBox em tudo- eu tinha tentado (e esquecido) instalar uma versão mais recente do VirtualBox após a desinstalação e baixei por engano a versão de 32 bits. Instalar isso no meu sistema de 64 bits é o que o matou - e acabou sendo mais fácil apagar tudo e começar de novo para mim, mas talvez outra pessoa possa encontrar uma solução.