Microsoft has fired one of its most notorious employees who is now sending out his CV and getting his references from Mr Gates and Mr Ballmer.