Começo dizendo que até onde eu sei o objeto do JS é uma tabela *hash*.

>Mas afinal de contas, o que é um Array? É uma lista indexada sequencialmente? Ou é um container de itens indexados manualmente (como no PHP)?

Formalmente qualquer coisa que não seja uma sequência única e contínua de valores não é um *array*.

Continue usando o termo que todo mundo da comunidade da tecnologia usa.

Cada tecnologia pode dar o nome que quiser para cada elemento dela. Isso não quer dizer que formalmente seja correto na computação, ou mesmo na matemática já que a computação é uma aplicação específica da matemática.

>Seria correto afirmar que o conceito de Array da linguagem PHP está errado? Se está "errado", qual seria o nome mais apropriado para o "Array" dessa linguagem?

O PHP usa o termo *array* quase corretamente, mas não exatamente. Na verdade o que ele chama de *array* é um ***array list*** ou um *array* dinâmico, já que é possível adicionar novos elementos à sequência. 

Piora quando ele tem os elementos esparsos e seu acesso feito por uma chave que não é a posição do elemento na sequência. Ele ainda chama de *array*, mas há uma diferenciação, é o ***array* associativo**, que a grosso modo é o mesmo que uma tabela *hash*, ainda que outras implementações podem ser usadas para obter aproximadamente o mesmo resultado. Eu só não sei se o uso do *hash* é uma questão só de implementação ou não.

Pra mim o maior problema é a mistura de conceitos, ainda que não cause muitos problemas, principalmente em *scripts*.

>Lista e Array é a mesma coisa? Se não, qual é a diferença?

Lista é um conjunto de valores que possuem uma certa sequência, mas a forma exata de acesso a ela não é definido. Uma lista deve aceitar novos elementos. Um *array* não costuma aceitar.

Embora o nome *array* possa ser usado existem nomes mais específicos para estruturas de dados mais específicas, exceto para o vetor mais puro. Lista pode ser usado assim livremente, mas dependendo de como ela é implementada ela pode ter um nome mais específico.

Veja https://pt.stackoverflow.com/q/124849/101.