No VB6 tambem ha Limitação de 32735 linhas na combo.
a maneira que usei para contornar a situação foi dividir o conteudo da combo em vários botoes exemplo: botão A- C ; Botão D - F ; Botão G - I ...
e ao clicar no botao correspondente carrega as linha que realmente preciso.
outro item que deve ser verificado se há realmente a necessidade de carregar o combo com tantos registros, algo que deve tomar muito tempo de processamento....