I believe now I know what messed up my perfectly fine Vista installation. One of the Microsoft update was indeed faulty enough to mess up the entire operating system.

I tried using System Restore. Did not work for me. Lost a lot of data. But I live to tell the tale.