Cita:
Iniciado por Tedel 
sudo no usa el password del usuario root sino el password del usuario que está usando el terminal.
Si este usuario está aprobado como "sudoer", el comando pasará. Si no, será rechazado.
Exacto, es lo que me pasaba. Al final reseteando el pass del servidor y entrando como root por putty he podido actualizar php. El ssh por java en el plesk es un desastre, solo da errores.
Al final he seguido este método y perfecto:
http://forum.sp.parallels.com/threads/php-panda-multi-php-installer-for-plesk.293750/