Я столкнулся с этой проблемой при попытке установить гем memcached на Amazon AMI Linux.
Я решил проблему с установкой cyrus-sasl и cyrus-sasl-devel:
cyrus-sasl.i686 : The Cyrus SASL library
cyrus-sasl-devel.i686 : Files needed for developing applications with Cyrus SASL
а также, и это ключ:
gettext.i686 : GNU libraries and utilities for producing multi-lingual messages
gettext-devel.i686 : Development files for gettext
Как только они были установлены
sudo gem install memcached
Building native extensions. This could take a while...
Successfully installed memcached-1.3.5
1 gem installed