Você instalou o seu Ubuntu a partir do Wubi ("dentro do Windows") ou instalou ele em uma partição própria?
Em relação ao erro, você não entende inglês? A mensagem de erro sugere que você coloque o CD de instalação do Windows na máquina, como se fosse instalar o Windows novamente, e tente reparar o sistema.