Para mim, a solução a seguir resolveu o problema:
No arquivo conf do meu site, tenho a seguinte seção:
<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>
A única alteração que fiz desde a instalação do Ubuntu 13.04 é o / usr / share / php / php-gettext / no open_basedir, e isso funcionou.