Because one common assumption was that the universe might contain as much antimatter as matter.
Which begs the question: Where did it go? We would notice a huge amount of annihilation reactions in the solar system.
"Antimatter falls up" (is gravitationally repelled instead of attracted by normal matter) was an easy hypothesis to explain that.
I don't know about you, but to me, the fact that he showed genuine humility and willingness to step beyond his initial chauvinism (after some hands-on lessons about fighting women) had a lot more to do with that than his charm.