Theme installation issue

Try changing the permissions on the wp-content directory to 766. If you still have problems, try 767, 775 or 777. Once your uploads are working, change the permissions on wp-content back to 755 again and check that everything still works OK.
http://codex.wordpress.org/Changing_File_Permissions

Try contacting your hosts for assistance or unpack & upload the theme using FTP or whatever file management application your host provides.