It could possibly be the permissions of the parent folder need to be set to 0777... it is also possible that you need to set the permissions to 0755. Some hosts actually restrict permissions on folders with full permissions as odd as that sounds, and you need to set the permissions to 0755 to get full permissions.