Как вы установили Rmagick: source, apt или RubyGems?
Убедитесь, что у вас установлена только одна копия Ruby и RubyGems.
Мне лично нравится устанавливать ruby & rubygems через apt ... Затем используйте gem для установки таких вещей, как RMagick. Чтобы поддерживать RMagick в актуальном состоянии, достаточно просто «gem update rmagick».
На некоторых платформах (CentOS 5.2) мне приходилось устанавливать конкретные версии RMagick, поскольку в репозиториях по умолчанию для моего менеджера пакетов (yum) были только старые версии библиотек RMagick devel. Я установил эту версию через:
gem install rmagick -v 1.15.13