Gerenciado para que isso funcione para 3 dos 4 hosts, até o momento. O último tem problemas de hardware e provavelmente será bem-sucedido assim que for corrigido.
Depois de muito rigorno, foi determinado que os hosts estavam executando diferentes níveis de patch, mas de alguma forma todos haviam sido adicionados com sucesso a um cluster. Ao tentar solucionar um problema em que um dos hosts não se reconfiguraria para HA, nós fomos em frente e atualizamos (manualmente) para o 3.5 Update 5a e, em seguida, instalamos manualmente os dois seguintes pacotes:
ESX350-201012404-BG
ESX350-201012410-BG
Após a reinicialização do host e do servidor vCenter, conseguimos adicionar a linha de base novamente e procurar atualizações com êxito.