Estás usando el mismo dataset para ambos combos verdad??
En el 2do combo prueba llenarlo desde un DataTable.
Sino tendrías que buscar la forma de eliminar los elementos antes de llenarlo, como dice neo101 jugando con la propiedad DataSource en Nothing