verovatno je default podesavanje servera takvo da je umask 022, pa ti se pri kreiranju direktorijuma taj umask oduzima od dozvola koje on inicijalno dobije.
da bi dobio 0777 dozvole, probaj ovo:
PHP kôd:
umask(000);
mkdir('ime_dir');
http://www.php.net/umask
btw, valjda je to ta logika, da mkdir daje sve dozvole, a da se restrikcije onda odredjuju iz umask vrednosti