Eu tenho por mim que nada pode ser desconsiderado, não só em programação, mas em tudo, estamos sempre a aprender.
Mas acho que o ideal seria ter postado o modelo para poder analisar melhor as dicas.

[]s

Desculpe é que eu usei em minha própria planilha, "que por si só é um tanto quanto estranha"
eu tinha postado a duvida a respeito aqui no forum.
viewtopic.php?f=23&t=11337

como não consegui usar nada do que achei,
teve até um do mouse que atualiza a lista, mas dá uns resultados um tanto quanto estranhos quando se seleciona o item.
e pesquisando sobre combo box achei esses comandos
ListCount que informa quantos itens tem e
RemoveItem que remove item por item.
tive vários erros, na tentativa de implantar

Do While combobox.ListCount > 0 '<<<se lista for maior que 0 faça Loop
combobox.RemoveItem (0) '<<<remove primeiro item
Loop '<<< loop até listcount ser 0
"nunca tinha usado Do While para loop"

basicamente não precisa mais usar UserForm_Initialize()
então não muda muita coisa, continua-se a usar a linha de comando para se preencher a combo box que já se tem
coloca
Do While combobox.ListCount > 0:combobox.RemoveItem (0): Loop '<<no inicio
não se pode ter combobox.Clear
nem combobox.Value = "" soltos na macro.

mas vou tentar fazer uma planilha de demonstração, apesar de achar que não precisa, já que a mudança é ínfima
em ves de utilizar assim:

Private Sub UserForm_Initialize()  'preenche combo box com nomes das planilhas
     For Each Sheetos In Worksheets
        Combobox1.AddItem Sheetos.Name
    Next
End Sub

Esse de cima mesmo excluindo alguma planilha ou adicionando,
a lista fica igual até se reiniciar a userform "é como eu usava"
o de baixo atualiza a combo assim que se clica nela para listar
com valores na planilha o resultado é igual "não testei com valores adicionados ou excluídos por outro combo ou caixa de texto"

Se usa assim:

Private Sub combobox1_DropButtonClick()
Do While combobox1.ListCount > 0:combobox1.RemoveItem (0): Loop '<<<limpa lista combobox

     For Each Sheetos In Worksheets
        Combobox1.AddItem Sheetos.Name
    Next

End Sub

eu é q que preciso aprender mais, não consegui nenhum resultado positivo dos outros eventos, nem consegui entender para que servem. "esse _Click() serve para que? não acontece nada"

bem tem um exemplo das combos com o codigo ,
ficando mais facil encadear as combo box
tentei colocar combo na planilha mas não sei usar aquilo então só tem no useform

tentei usar um filtro para os valores repetidos mas só funcionou com valores em texto .
se alguem puder adaptar as macros para uso de combo dentro da planilha eu agradeço .

ficou um monte de sujeiras "dos testes" nas macros .

.
Consegui melhorar o Filtro de repetidos "eu acho"

e adicionei a leitura de qualquer Pasta de trabalho aberta

adicionei tbm , esconder e mostrar as combos em cascata, e a opção de selecionar a Linha de Referencia.

Ainda tem coisa que tem que melhorar para poder ser usada em qualquer planilha.

Office 2010