Check the permissions and such of the PHP files. For the best test, try a test file named test.php with:

<? phpinfo[); ?>
I had very similar problems when my permissions were wrong, and I also had a beta of PHP4, not the full version. The test file will tell you if perms are correct (if it runs), and also the PHP version number will be output.