When you log into an Ubuntu box on the command line, the first thing you see is the "message of the day" (motd). It may have something like this in it:
*** /dev/sda1 will be checked for errors at next reboot ***
which doesn't go away even after rebooting. Here is how to solve that problem.