Hola
Diabolus
Prueba comprobando si existe el directorio con file_exists ()
http://es2.php.net/manual/es/function.file-exists.php
Creo que sería algo así (te contesto de memoria, espero no pifiarla)
Código PHP:
if (!file_exists($titulo))
mkdir($titulo,0700);
else
mkdir($titulo.'01',0700);
Saludos,