Busqué bastante por google al respecto, y nadie daba una respuesta certera y lógica. Solo decian que era algo que ver con Perl, y que se bajen la versión que dice el libro, y listo.

Pero el error era estúpido :-D Espero que esto le sirva a alguien: En el capítulo 5.32 de Linux from Scratch (versión 6.1) instalan Perl, pero hacen un copiado a mano de las librerias. Asi que tienes que hacer que coincida la versión de tu Perl con el nombre de la carpeta donde vas a copiar.

En la parte final dice:

cp perl pod/pod2man /tools/bin
mkdir -p /tools/lib/perl5/5.8.6
cp -R lib/* /tools/lib/perl5/5.8.6

Y yo me bajé la versión 5.8.7, asi que las dos últimas lineas deben de quedar en

mkdir -p /tools/lib/perl5/5.8.7
cp -R lib/* /tools/lib/perl5/5.8.7

Heh... errores estúpidos abundan :-D