Jebernier, make sure you are not forcing in .htaccess file to use a specific php handler.
I had on my old hosting this line in .htaccess file
AddHandler application/x-httpd-php5s .php
and was blocking the install. I just added a # sign in front and wrked like a charm.