Eu enfrentei o mesmo problema ao tentar criar o ELB a partir do console da web. Eu estava tentando criar um upload de um novo certificado lá via GUI e foi finalmente falhando com o mesmo erro. Eu resolvi isso enviando os arquivos de certificado separadamente via aws cli. É explicado neste documento - link
Carregue o certificado, a chave privada e a cadeia de certificados como esta
aws iam upload-server-certificate --server-certificate-name my-server-cert \
--certificate-body file://my-certificate.pem --private-key file://my-private-key.pem \
--certificate-chain file://my-certificate-chain.pem
Em seguida, acesse o console da web e escolha a opção "Escolha um certificado existente no Gerenciamento de identidade e acesso (IAM) da AWS" e escolha o par de certificados que acabou de ser enviado. Vai funcionar bem depois disso.