Quizá sea mi falta de lucidez, te lo agradezco muchísimo.
Me ha funcionado, pero tuve que poner el código así:
Código PHP:
<?php mkdir("prueba");
chmod("prueba", 0777); ?>
Justo cuando creas el directorio, le das los permisos que quieras.
Cómo no caí antes.
Gracias por la ayuda, de veras!