Acontece que este foi um problema do PEBKAC. Os usuários tentavam fazer o upload para esses subdiretórios em um local diferente daquele em que existiam. Uma vez que eles foram apontados para o local adequado, eles foram capazes de fazer o upload sem problemas.