Guay, eso era.
Debes decirle a linux que el usuario www-data puede ejecutar el comando "sudo", y eso se hace editando el /etc/sudoers
Me alegro de que ya lo tengas ;-) aunque recuerda que haciéndolo de esta forma es bastante inseguro.
P.D. ¿jamón? ¡Voy yo mismo a por él!