Uma atualização de um colega que acabei de testar:
12arstdyfu445 !! funciona
Parece que, por algum motivo legado, as regras de força da senha precisam ser obedecidas nos primeiros 8 caracteres da senha.
Eu farei algumas investigações para ver se isso é aplicável a todas as versões do AIX e do Solaris, mas não consegui encontrar uma resposta ao pesquisar os manuais da IBM disponíveis.