Se vi esce questo errore in PhpMyAdmin, occorre installare il pacchetto:

php5-mcrypt

Riavviate Apache e il problema è risolto.