Graças ao @MarkoPolo, consegui descobrir como corrigi-lo.
Este link descreveu como permitir que outros usuários também tenham permissão de gravação para as pastas de propriedade do www-data. Funcionou como um charme
Apenas tome cuidado, pois você pode querer alterar os valores chmod padrão dos arquivos enviados pelo usuário. Eles eram o padrão 022 e você provavelmente desejaria 655 ou até mesmo 755/775 - modificando o valor umask e o valor do arquivo em modo aberto de acordo com o arquivo de configuração VSFTP.