Well then the directory may not be owned by you...
I'd try chowning the directory first:
Code:
chown user:group -R aDirectory/
chmod 777 -R aDirectory/
Remember that the -R on chmod and chown will recurse _all_ the way in, and so you might be hitting folders you were not expecting too. If you do have sudo access, just put sudo in front of either of those commands.
btw, I don't fully know the situation, but remember that 777 makes the directory totally open to anyone on the system. It may be overkill when a 655 or the like make work.