Olá,
Caso você criou o JComboBox com um Vector, adicionar elementos no Vector não resulta em elementos adicionados no combo. Ele só lê o Vector no construtor. Não consegui determinar se seria este seu problema, ou se o problema realmente está na apresentação.
Pessoalmente eu tenho explicitamente definido um DefaultComboBoxModel para acessar o conteúdo do combo e aí chamando o método addElement(String) desse modelo.
Por exemplo:
DefaultComboBoxModel model = new DefaultComboBoxModel();
JComboBox combo = new JComboBox(model);
...
model.addElement("novo elemento");
[]s,
Sami