The more I read about these failures on Systems UPGRADED through the store, the mroe I am convinced something is wrong with whatever engine they built to run the Upgrade.

There are install disks for 8.1 out there, I looked hard and found them - You can repair your installation if you can find the exact version you installed.