O Ubuntu tem um bug na pilha de lâmpadas sobre mcrypt. Mesmo que você instale o mcrypt com sudo apt-get php5-mcrypt & sudo php5enmod mcrypt, ele não funciona. Então, aqui está a correção.
sudo ln -s /etc/php5/conf.d/mcrypt.ini /etc/php5/mods-available
sudo php5enmod mcrypt
sudo service apache2 restart