Cannot install themes

Hello, I get this error trying to add upfront: Installation of Gillie failed. Most likely reason for this are wrong folder permissions of your wp-contents folder.

But I even went so far as to set the entire wp-contents and all subfolders to 777 (which I really hate to do BTW). What else can I do? Thanks.