Prueba asi:
Código PHP:
mkdir('usuarios/'.$nombre_usuario, 0777);
chmod('usuarios/'.$nombre_usuario, 0777);
Repecto al lo de subir las imagenes , puede ser porque las carpetas eran creadas 0775.
Prueba lo que te he dejado y si no funciona deja tu codigo completo para ver lo que falla
Saludos