Finalmente, com outras pessoas, ajude. Eu encontrei o motivo.
Ubuntu tem localização especial .so. A localização é diferente do CentOS.
Mas no arquivo makedefs do Postfix, ele não inclui esse local específico. Vamos verificar a fonte:
SYSLIBS="-ldb"
for name in nsl resolv
do
for lib in /usr/lib64 /lib64 /usr/lib /lib
do
test -e $lib/lib$name.a -o -e $lib/lib$name.so && {
SYSLIBS="$SYSLIBS -l$name"
break
}
done
done
Aqui, o SYSLIBS será usado quando fizer. Este script irá verificar algumas pastas especiais para adicionar .so lib. Mas esses locais não incluem o Ubuntu.