Вы пытались перезапустить Apache? Он не распознает новый установленный модуль, пока вы не сделаете это AFAIK. Кроме того, вы написали, что «думаете», что установили его - использовали ли вы, например, apt-get или yum для его установки (например, apt-get install php-mcrypt
), или просто загрузили его?