Microsoft was investigating its co-founder Bill Gates over a 20-year-old affair shortly before he stepped down from the company's board last year.