In addition to what's been posted, many players are trained to believe that Paladins are almost impossible to play 'properly', and that they will simply be hounded by the DM until they Fall.
Unfortunately, between players who really *are* bad at playing Paladins, and the mentioned DMs, most...