Hola, ya me lo solucionaron el el foro del host (ovh, post=>
http://foros.ovh.es/showthread.php?t=9842).
La respuesta que usé y aseguro que funciona es:
Edita /etc/phpmyadmin/apache.conf
Cambia
Cita: Alias /phpmyadmin /usr/share/phpmyadmin
por
Cita: Alias /minuevaurl /usr/share/phpmyadmin
Guarda fichero y reinicia Apache
Lo dejo aquí por si llega otro que le haga falta, ya está solucionado 