Um fsck em execução na inicialização indica que você tem um problema com sua partição em seu disco.
Execute isto quando você estiver no prompt
e2fsck -y /dev/sdx#
Onde "#" é a interface de disco que você instalou o Ubuntu, para corrigir o problema.
Como alternativa, talvez haja uma opção em seu arquivo fstab e seja executada o tempo todo por causa disso.
# <file system> <mount point> <type> <options> <dump> <pass>
proc /proc proc nodev,noexec,nosuid 0 0
# / was on /dev/sdb5 during installation
UUID=136f3cdf-c824-4f8a-8bac-d86faaf17f63 / ext3 errors=remount-ro 0 1
# /home was on /dev/sdb6 during installation
UUID=eb55f063-766c-45fd-8ee3-93f33cc735b5 /home ext3 defaults 0 2
Os números "1" ou "2" na última coluna controlam quando o fsck é executado. Se você mudar para "0" o fsck não será executado.
Boa sorte.
Se o problema persistir, deve ser um problema de hardware ou um disco danificado.
Outra abordagem.
Remova qualquer USB que você tenha no seu laptop. Às vezes, a corrente excessiva extraída de suas portas USB pode causar um mau funcionamento do disco rígido em geral.