¿Cuando dices "instalación sobre windows" te refieres a wubi?
Si lo que quieres es quitar linux y recuperar el arranque de Windows, esto no va en Software Libre sino en PC -> General. Una vez restaurado el arranque de Windows, wubi se borra desde agregar o quitar programas de windows.
Si de verdad quieres usar Linux, instálalo como dios manda, en partición aparte, y podrás arrancar Windows y Linux sin problemas. Wubi está bien en determinados casos pero en otros (como éste), da problemas.
Grub es el gestor de arranque, lo que sucede es que no encuentra la partición donde se ha instalado. Si has usado wubi, seguramente tienes una partición oculta para Windows y grub está intentando cargar de la partición incorrecta. Se puede arreglar en el arranque para poder iniciar cualquier SO, pero no estoy puesto en grub2 ni wubi así que tendrá que ayudarte otro.