Verifique se o formulário onde vc entra com os dados da instalação está apontando pro arquivo correto.
Tive um problema parecido com o seu e a action do formulário estava apontando para install.php, quando deveria apontar para wp-admin/install.php, causando um erro 404 como descrito por vc.
Alterei a action do formulário usando o firebug e a instalação ocorreu perfeitamente.