Tienes que ejecutar el fsck manualmente. Puedes hacerlo desde el modo recovery de Ubuntu o con un LiveCD utilizando la herramienta Gparted para escanear y repara el sistema de archivos de cada partición. Tienes info aquí: http://ubuntuforums.org/showthread.php?t=367644