Thanks a lot for your time and help, I'll try to back up as much data as I can using Knoppix or a similar boot CD.
Its amazing how quickly and without warning such problems can arise.
Edit: On the bright side, my computer had been feeling a little sluggish. I suppose I needed an excuse to do a clean install.