Questions and postings pertaining to the usage of ImageMagick regardless of the interface. This includes the command-line utilities, as well as the C and C++ APIs. Usage questions are like "How do I use ImageMagick to create drop shadows?".
It just means the library was not found during runtime initialization.
generally you need to use "ldconfig" after installing new libraries, and ensure that your LD_LIBRARY_PATH is set correctly.
The "ldd" command on a executable will also let you know if all the libraries needed are found, and which library was selected.
Having used Ubuntu Gutsy (7.10) for a few weeks, before switcting to Fedora 8 (I am a UNIX expert and need to keep a working understanding of alots of UNIX flavors) I can understand your frustration. The Debian version is far too old.
Unfortunately I am not specialized enough to know how to create a new proper debian package for IM. If I was I would incorporate the debian package build into the IM source so that future releases of IM can be more easily built for Ubuntu and other debian systems. Not just the yum/rpm/redhat/fedora systems.