De nuevo yo. Agradecería mucho a quien me pueda dar una mano con este problema, y que sea lo suficientemente didáctico como para que un usuario de windows lo pueda entender, je.
Resulta que al encender mi PC, me salta la pantalla en la que elijo el S.O. que voy a utilizar, pero cuando elijo Ubuntu, A VECES (la mitad de las veces), el loguito blanco se queda más tiempo de lo normal y después de que aparezca una franja morada sobre él, me sale otra pantalla en negro, y al presionar una tecla, lo siguiente

Gave up waiting for root device. Common problems:
 - Boot args (cat/proc/cmdline)
  - Check rootdelay= (did the system wait long enough?)
  - Check root= (did the system wait for the right device?)
 - Missing modules (cat/proc/ modules; ls/dev)

ALERT! /dev/disk/by-uuid/f0cdbd35-af5a-4bdb-bocc-ca9122ac37d8 does not exist. dropping to a shell!

BusyBox v.1.13.3 (ubuntu 1:1.13.3-1ubuntu7) built-in shell (ash)
enter 'help' for a list of common commands.

(initramfs)

La solución muchas veces es reiniciar el equipo, aunque se imaginarán que es bastante molesto, además de que no siempre puedo iniciar Ubuntu.
Quiero mencionar también que mi disco tiene 3 particiones, 2 NTFS (para windows) y una extendida, la cual contiene otras tres: dos ext4(/ y /home) y otra swap. Otro dato es que no tengo un archivo menu.lst en /boot/grub

Gracias desde ya.