OK, resolvi isso - bem, pelo menos consegui trabalhar sem saber exatamente a causa subjacente. Obrigado ao TJ Saunders por me apontar na direção certa.
Por alguma razão, o assistente da AWS GUI não registrou a instância, apesar do passo-a-passo, o processo de criação baseado em navegador sugere que sim. Em vez da minha instância do EC2 eu digitei:
aws elb register-instances-with-load-balancer --load-balancer-name my-elbs-name --instances my-ec2-instance-id
E então funcionou.