By the looks of it, it looks like a filesystem problem. Now, this may be due to a hardware problem, and this would explain why it's back, despite having upgraded the OS.
Try the command fsck (look for help on this command).
Having a backup of your precious data seems like a good idea.