BUG #5306: psql: symbol lookup error: /usr/lib/libreadline.so.5: undefined symbol: BC

The following bug has been logged online:

Bug reference:      5306
Logged by:
Email address:      christophe.moulin@progimed.fr
PostgreSQL version: 8.4.1
Operating system:   Linux/Redhat
Description:        psql: symbol lookup error: /usr/lib/libreadline.so.5:
undefined symbol: BC
Details:

I made an installation of Postgres on a redhat machine after compiling
sources on a redhat machine. Everything is OK.
When i install Postgres on a debian machine, i get an error when using psql
: "psql: symbol lookup error: /usr/lib/libreadline.so.5: undefined symbol:
BC"

If i compile sources on debian-machine, psql does not work on a redhat
machine. Same error message.