That's funny, because many employees recall him being shown the door early in the company's history.

Nick Bilton's book covers this.

Sure, he was semi-fired that time (he kept his seat on the board). But this is not the proximate departure.