Prova, prima di tutto, se il tuo hosting supporta magento utilizzando il file in questa guida
http://www.magentocommerce.com/knowledge-base/entry/how-do-i-know-if-my-server-is-compatible-with-magento
Dopo di che prova a resettare i permessi utilizzando il file in allegato (lo scompatti nella root di magento e lo richiami via browser)