When these kids grow up and enter the workforce, they will want to use the tools they know, and will not understand the point of in-house Windows sysadmins, or the software licensing fees.
My 21-year old daughter grew up using Microsoft products, and has abandoned them completely. Everything she does is in the cloud, (mostly google, yahoo for email). She enters the workforce in one year.
Whatever the new CEO does, he basically cannot win back a generation that has learned to do office tasks on non-Microsoft products. It's sort of like what happened with GM. They produced absolutely shitty cars in the 80s, and many people who had early experiences with those cars started buying Japanese cars and stayed there. (No, I don't have statistics to cite, that's just my impression and personal experience.)
I give Microsoft ten years until their first quarterly loss.