My computer did the exact same thing today. When I start it, it asks me to enter the Product Key. Then it prompts me to login to my network, which works fine, but then when my background comes up, that error message comes up. To the effect of problem with the explorer.exe.
I know that the...