PARIS -- As soon as Michel Barnier was named France's new prime minister, critics found a skeleton in his closet.…