Have you tried chmod 755 or 644? Anything higher than that will not run on servers that use PHP CGI. (Also known as php suexec or suphp) So if the vendor says to use 777 use 755 (on directories) and 644 on php files.
What does the error log in cPanel say?