This is usually caused by broken terminal settings, but there's a very simple workaround. Simply tell perldoc to display text using pod2text instead of pod2man and nroff.
perldoc -t
Or more conveniently: Edit your ~/.bash_profile and add the following:
export PERLDOC="-t"