One of the most successful business partnerships in history was coming unraveled. It was early 2000, and Bill Gates had relinquished the chief executive's job at Microsoft Corp. to Steve Ballmer -- for the first time taking a back seat to his college pal and right-hand man of 20 years. Mr. Ballmer...