This solved a similar problem for me. However, it could also be a hard drive malfunction (ie. not something you can sort out with software).

I used to dual boot Ubuntu and Windows, but I finally managed to migrate my girlfriend (relectantly) to a pure Ubuntu install. She now has a desktop and a netbook, both running Ubuntu 10.04 and is very happy with it