Hola nuevamente.
Pude resolver el problema. Como decías vos, el tema estaba en los archivos que generaba, que tenían asignado como permisos el número 1363, aunque yo indicaba que fueran 755. Al parecer se trata de un
bug de Debian por lo que solucioné cambiando el 755 (que se interpretaba como 1363) por 493 (que se interpreta como 755). Por lo que veo el bug está solucionado pero, de no sorprenderme, el hosting tiene una versión desactualizada.
Gracias por todo!