O código que se encaixa no MBR do Drive é muito pequeno. No caso do Windows, o bootloader é muito simples e apenas redireciona para o setor de inicialização da partição com o sinalizador de inicialização definido. O Grub é um bootloader mais complicado, mas ainda é limitado pelo espaço, então ele tem que carregar módulos de uma partição específica (a partição do Ubuntu que você apagou).
Quando o Grub não consegue encontrar esses módulos (porque a partição não existe mais), você recebe um prompt de resgate grub muito limitado. Ele pode ser usado para carregar os módulos do grub manualmente, mas é claro que no seu caso, isso não é possível porque não há partição. Portanto, não há realmente nada que você possa fazer (que eu saiba) que inicialize o sistema operacional restante (Windows).
No seu caso, a maneira mais simples de consertá-lo é substituir o carregador de inicialização do Grub por um gerenciador de inicialização do Windows. Você mencionou que tem problemas para inicializar a partir de DVD e USB, e nesse caso você terá que descobrir isso ou considerar a remoção de sua unidade para outra máquina. Acho muito incomum que uma máquina não inicialize mais de USB ou CD / DVD, então tentei solucionar isso.
Em seguida, você pode instalar o bootloader do Windows a partir de um prompt de reparo do Windows (inicializando um CD de reparo do Windows ou um DVD de instalação do Windows) e executando:
bootrec /fixmbr
Ou você pode inicializar um CD do Ubuntu e instalar um gerenciador de inicialização com função equivalente ...
sudo apt-get update
sudo apt-get install lilo
sudo lilo -M /dev/sda mbr
O Lilo lhe dará um grande aviso depois de instalado - mas você pode ignorá-lo como quando é usado como um carregador de inicialização no estilo do Windows, ele funciona bem como descrito acima.