Não existe uma regra na Austrália de que um passaporte não seja válido por mais de 10 anos. Quase certamente o consulado não sabia que os passaportes do Reino Unido podem ser prorrogados e, como tal, acreditavam que era falsificado.
Você deve se inscrever on-line, pois normalmente é processado automaticamente (como o ESTA), razão pela qual isso não seria uma preocupação.
Acesse este site https://online.immi.gov.au/lusc/login
Crie a sua conta aqui
Clique em "Novo aplicativo"
Em "Grupo de aplicativos", selecione "Visitante" e depois "eVisitor (651)"
Preencha o formulário de inscrição e clique em "enviar inscrições"
Você receberá um e-mail de confirmação dentro de 15 a 20 minutos de que o registro foi bem-sucedido. Depois, basta pegar seu passaporte e ir para a Austrália.
DICA PRO: agora você pode usar os Smartgates como portador de passaporte britânico. É um sistema automatizado de passagem de fronteira extremamente fácil, que consiste em simplesmente escanear o passaporte em um quiosque, responder a algumas perguntas, obter um ingresso, inserir o ingresso no portão e verificar sua cara pela câmera.