Acabei usando em ambos nós:
state EQUAL
priority 100
A condição de corrida foi devido a algum tipo de problema com o grupo de segurança das instâncias. Portanto, esse é um problema específico para AWS .
Por um motivo desconhecido, o Unicast VRRP funciona mesmo que não seja explicitamente permitido no grupo de segurança. Eu abri explicitamente (Custom Protocol 112) e resolveu o problema. Parece que leva tempo para permitir o pacote durante a inicialização de uma pilha.