The setback is a major embarrassment for the leader of the center-right Christian Democrats, less than three months after winning the most votes in Germany's federal election.