Eu também uso Joomla há pouco tempo, uns 3 meses, mas me "viciei"... Esse erro acontecia muito comigo devido os servidores que hospedavam o site. Atualmente tou com a HostDime, mas nesses três meses passei por duas empresas antes. Então se você baixou o pacote corretamente, o que eu lhe sugiro:

1) Pergunta pra empresa de hospedagem se eles suportam Joomla;
2) Informa o erro pra eles - normalmente o suporte diz que está tudo certo, mas informa que o pacote está ok e vc acha que a questão é com o servidor;

Pois no começo também usei free templates da Joomladesigns - hoje uso da YOOthemes - e algumas vezes dava erros, mas quando reclamava com suporte eles davam um jeito.

André, tou gostando muito. o Joomla tá instlanado os módulos muito rápido, e fora a primeira instalação do Joomla, que deu um erro no FTP, nunca mais deu um único errinho. a empresa de hospedagem anterior era fogo, pois nos finais-de-semana eu não conseguia instalar nada no Joomla dando erro no servidor com arquivos XML.

outro ponto forte deles é o suporte. o que mais demorou pra responder foi em 1h. e olha que uma vez fiz um pedido de suporte às 5h da madrugada e às 6h já tinha uma resposta. ai fidelizou!!! tem uns comentários na internet sobre a história dos 3 primeiros meses - nesse período se você quiser desistir da hospedagem recebe o dinheiro de volta - mas aí só vou poder comentar bem depois, pois só tenho ainda uns 20 dias. mas no momento não tenho absolutamente nada a reclamar.