Uau, você deve ter comprado o 802.11g AirPort Express durante os primeiros meses de sua disponibilidade no verão de 2004 e nunca atualizou o firmware. Acredito que uma atualização de firmware que suporta o WPA2 para esse modelo foi lançada antes do final de 2004. Qual versão do firmware você está executando, 6.0? Eu acredito que o 6.3 é o mais recente para esse modelo.
Poderia ser que você alterou a senha de administrador da estação de base, mas não a senha da rede sem fio? Ou que a sua mudança não "persistiu" por algum motivo? (Editar: Não importa, eu releio sua pergunta e percebi que você se conectou do seu iPad com a nova senha.)
Tente ligar e desligar o seu Express para garantir que a alteração tenha uma chance de entrar em vigor. Em seguida, volte para o Utilitário AirPort e diga para mostrar sua senha de rede e ver o que ela diz.
Você também pode aproveitar esta oportunidade para atualizar para o firmware 6.3. Ou compre o novo AirPort Express de 2012, que parece estar recebendo o "melhor" AirPort Express. > boas resenhas .