da ubuntu apri una console utente e dai il comando update-grub.
Se non basta , cosa probabile , devi avviare il computer tramite il dvd installazione windows e dalla sua console di ripristino dai il comando chkdsk /f

Se ti chiedeva lo scandisk è chiaro che ne aveva bisogno a causa del suo filesistem corrotto da resuscitare.