Se você já foi para Iniciar > Painel de controle > Programas > Programas e Recursos e Ubuntu não listados, provavelmente algo deu errado com a desinstalação. (ou instalar)
Uma sugestão é instalá-lo novamente e tentar desinstalá-lo (novamente).
Outra sugestão pode ser a de corrigir o carregador de boot (se o problema está na entrada do "boot" do carregador de inicialização aparece). Corrija o carregador de inicialização com um CD / DVD da versão do Windows que você tenha, pela opção "Reparar".
Obrigado