Hmm, these sorts of crazy problems are rarely solvable without a good old classic reformat/reinstall. Inconvenience yes, but necessary certainly. In the long run, fiddling around for hours/days will be longer and more annoying than biting the bullet and just reinstalling.