Für andere:
sudo apt-get install php-gettext
könnte die Antwort sein (insbesondere bei php7, da dies anscheinend nicht standardmäßig enthalten ist, vielleicht weil es eine Pear-Erweiterung ist).
Für mich hat die folgende Lösung das Problem gelöst:
In meiner Website-Conf-Datei habe ich den folgenden Abschnitt:
<IfModule mod_php5.c>
AddType application/x-httpd-php .php
php_flag magic_quotes_gpc Off
php_flag track_vars On
php_flag register_globals Off
php_admin_flag allow_url_fopen Off
php_value include_path .
php_admin_value upload_tmp_dir /var/lib/phpmyadmin/tmp
php_admin_value open_basedir /usr/share/phpmyadmin/:/etc/phpmyadmin/:/var/lib/phpmyadmin/:/usr/share/php/php-gettext/
</IfModule>
Die einzige Änderung, die ich seit der Installation von Ubuntu 13.04 vorgenommen habe, ist das Einfügen von /usr/share/php/php-gettext/ in open_basedir, und das hat funktioniert.
Wenn Ihr open_basedir enthält /usr/share/php/php-gettext/ bereits (wie in meinem Fall) und Sie können es mit den vorherigen Antworten nicht zum Laufen bringen, dann tun Sie Folgendes:
sudo rm /usr/share/phpmyadmin/libraries/php-gettext/*
entfernt die symbolischen Links
sudo ln /usr/share/php/php-gettext/* /usr/share/phpmyadmin/libraries/php-gettext
erstellt harte Links
Dadurch funktioniert phpmyadmin wieder. Warum es in 13.04 kaputt ging und die symbolischen Links nicht befolgt werden, obwohl die apache.conf es vorschreibt, bleibt mir ein Rätsel.