Mejor un ejemplo:
supongamos que esta es nuestra estructura:
+root
- index.php // donde alojamos el script que creara el directorio
+ paginas // carpeta
- carpetaCreada_1
- carpetaCreada_2
Código PHP:
error_reporting(E_ALL); // muy util
$permisos=0777; // permisos de escritura
$path="paginas/"; //introduces la ruta con una / para especificar la entrada
$nombre=$HTTP_GET_VARS['nombre']; // si es creada dinamicamente
if(mkdir($path.$nombre, $permisos)) echo "carpeta creada";
else "OOOoopppsss";
mmm, seguro eso dara resultado, de lo contrario postea tu codigo, asi sera mas sencillo ver donde esta el error.