Tarski ran into some trouble when he tried to publish his result that the Axiom of Choice is equivalent to the statement that an infinite set $X$ has the same cardinality as $X \times X$.
From Mycielski:
"He tried to publish his theorem in the Comptes Rendus but Frechet and Lebesgue refused to present it. Frechet wrote that an implication between two well known propositions is not a new result. Lebesgue wrote that an implication between two false propositions is of no interest. And Tarski said that after this misadventure he never tried to publish in the Comptes Rendus."
