Leo Caseiro

Tente instalar pela maneira mais HARD.

Suba os plugins descompactados pelo FTP na pasta Plugins e os temas na pasta themes e eles estarão no seu painel! Provavelmente vai conseguir instalá-los.

Obs: caso seu servidor seja Windows, você não consegue mudar a permisão 777. Mesmo que o Filezilla(ou qualquer software de FTP) afirme que esteja em 777 pode não ser.

Se o seu Server é Windows e é da Locaweb, tente isso para mudar as permissões: http://wiki.locaweb.com.br/pt-br/Permiss%C3%A3o_Windows

Tente utilizar o WP-Pagenavi e mude o query_posts() para WP_Query()
Assim você vai ter um objeto do tipo WP_Query e o Pagenavi possui um parâmetro que é exatamente este objeto.

$paged = (get_query_var( 'paged' )) ? get_query_var( 'paged' ) : 1;
$args = array(
'paged'=> $paged,
'post__not_in' => $shownposts
);
$home_list = WP_Query( $args ); //Pode utilizar o nome que preferir
?>

No Loop você precisará inserir o objeto WP_Query. Como exemplo, o $home_list:

<?php if ($home_list->have_posts()) : $count = 0; while ($home_list->have_posts()) : $home_list->the_post(); $count++; ?>

Quando finalizar o Loop, recomenda-se o uso do wp_reset_postdata() para não gerar conflitos:
<?php endwhile; wp_reset_postdata(); else: ?>

Com isso, o WP Pagenavi consegue construir a paginação normalmente, passando o método WP_Query($home_list):
<?php if(function_exists('wp_pagenavi')) : wp_pagenavi(array( 'query' => $home_list )); endif; ?>

Referência no FAQ do WP Pagenavi Using wp_pagenavi() with custom queries

Obs: Sempre insira códigos entre acentos graves para ficar no tipo (code), senão não dá para ler direito!

Abs e posta ae se não der certo!

Passo 1
Abra o Banco de Dados (se for cpanel, deve ter o phpmyadmin) e execute essa Query abaixo (trocando para o seu domínio sem a barra no fim, conforme o meu exemplo):

UPDATE wp_options SET option_value = 'http://novodomino.com.br' WHERE option_name = 'siteurl' OR option_name = 'home'

Passo 2
Acesse o Admin. Deve estar funcionando corretamente! Se não, confira na tabela wp_options se as modificações estão corretas e sem a barra.

Passo 3
Tente navegar entre os posts e páginas.
Caso não funcione e você esteja utilizando Permalinks(URL Amigáveis), desabilite-os via admin e remova o arquivo .htaccess do Servidor (Caso utilize o Filezilla, você precisará forças as visualização de arquivos ocultos no menu Server/Servidor)

Passo 4
Tente navegar entre os posts, deve funcionar agora por estar sem Permalinks
Se não funcionar posta ae, com link se possível!

Passo 5
Volte para o Admin / Configrações e habilite novamente os Permalinks

Passo 6
Acredito que depois desses 5 passos, seu site esteja funcionando perfeitamente, caso tenha imagens nos seus posts, você precisará efetuar um replace nas tabelas de Conteúdo.
Para facilitar essa tarefa, utilize o plugin Search and Replace e use em Search(busca) o domínio antigo e no Replace(Substituir) o novo domínio.