La verda que habia cosas que no sabia, como dices
Triby, por no leer el manual...
Bueno pero tal como lo pegue... a mi me funciona...
Me crea los directorios y sube las imagenes... Que raro...
Prueba asi entonces...
Código PHP:
mkdir("usuarios/".$nombre_usuario, 0777, true);