Defragmenting the HDD has fixed this problem for some people - give that a try. Otherwise, check out the links below (they'll be referring to XP but the advice might still be good for Vista)
The "disk problem" problem Disk Problem?? disk problem Low Disk Space Message