The World Cup-winning coach has an impeccable CV, with an illustrious coaching career that has taken him all over the globe. But he has a reputation problem