The problems come from the fact that Microsoft is introducing too radical changes too suddenly. They should have more iterations and many small updates to Windows, rather than big leaps. Facebook is constantly changing their layout, and some UI could be considered "hidden". But its fine because they teach it to users in small iterations, while simultaneously learning what went wrong.
Windows 8 is actually a proof of how failed the Waterfall style of software engineering is. The ideas in Windows 8 are not so bad, but every innovation must be first tested with people. I mean, long ago with the Consumer Preview they should have learned the obvious and fixed all the shit. But they decided to ship it instead.
This could be their new motto: "shit it then ship it".