Broken Library : How to fix?

[Erik de Castro Lopo <nospam@mega-nerd.com>]

Hi all,

I'm having a little trouble installing the python-base package on a 
Potato system.

Here's where it gets up to:

(Reading database ... 30058 files and directories currently installed.)
Unpacking python-base (from .../python-base_1.5.2-10potato11_i386.deb) ...
Setting up python-base (1.5.2-10potato11) ...
python: error while loading shared libraries: libreadline.so.3: cannot open shared object file: No such file or directo y   

So it looks like libreadline is broken. How do I fix this? I can't
even figure out which package libreadline.so.3 is part of.

Any help appreciated.

Regards,
Erik
-- 
-----------------------------------------------------------------
Erik de Castro Lopo     nospam@mega-nerd.com      (Yes its valid)
-----------------------------------------------------------------
J. Headley: "God, root, what is difference ?"
G. Haverland: "God can change the byte order on the CPU, root can't."