Schmidtlein led Nadella on a nearly two-hour tour of Microsoft’s failures, from MSN Search in 1998 through the ugly end of Internet Explorer, the expensive failure of Windows Phone, the endless renaming and rebooting of Microsoft’s search products, its hugely problematic deals to bundle Bing search with BlackBerry and Nokia phones, and much more.