Have either of you tried defragging your HDD? That's fixed the problem for some people. Have a look through the threads below...there might be some more info to help.

The "disk problem" problem
Disk Problem??
disk problem
Low Disk Space Message

If nothing there helps - have you tried using a different version of LW (just to see whether there's some version-related issue)?