Fai un semplice file con: http://it1.php.net/manual/en/function.fileperms.php
Codice PHP:
echo fileperms('/percorso/cartella '); 
e vedi cosa visualizza, se è veramente 777 o altro.
Così scopri che permessi ha l'utente che esegue php su quella cartella.