permission denied

I get the error message below. I have set permisison on zen to 777, and my hosting support has checked permissions as well.

* warning: mkdir() [function.mkdir]: Permission denied in /home/alliance/public_html/transitionleader.net/sites/all/modules/zenophile-6.x-2.0-beta4.tar/zenophile/zenophile.module on line 195.
* The directory sites/all/themes/tleader could not be created. This is likely a permissions problem. Check that the web server has permissions to write to the sites/all/themes directory.