I am on Ubuntu 9.04. Every time i boot or reboot i get the "Unclean Shutdown" message and it checks /dev/sda1 i.e where my / is. It is really irritating as it takes a lot of time every time i boot.
After the disk check it continues booting as usual and there is no reboot again.
I did a manual fsck but nothing special happens.
I have a Dell Inspiron 1520 and have Windows 7 also (if that helps).