Este error me aparecía después de compilar e instalar (correctamente) Gearman en un Ubuntu Server 9.10.
Tanto el proceso de compilación como el de instalación habían ido bien, el problema lo tenía cuando intentaba ejecutar el binario recien instalado, me aparecía el siguiente error:
gearmand: error while loading shared libraries: libgearman-server.so.0: cannot open shared object file: No such file or directory
El problema era claro, el sistema no sabía como encontrar las librerias compartidas necesarias, así que buscando por Google, encontre la solución:
sudo /sbin/ldconfig -v
Este comando actualiza la caché y las rutas donde ld busca las librerias, volví a probar y tema solucionado.