Perfecto, lo mirare a ver si lo puedo activar... o si no lo arreglo con el hosting.
También me leeré el post que has puesto para entender que es FastCGI.
Nadie, Sergio, muchas gracias por ayudarme.
Espero poder resolver el problema y poder instalar Prestashop, seguramente me surgiran más preguntas, pero gracias por el tiempo que dedicais a responder a gente como yo, que no tienen ni idea.
En cuanto lo resuelva lo postaré para que si a otro le pasa sepa si con esto se solucionó.
De nuevo, gracias.