Прошло много времени с тех пор, как я использовал VB6, но, возможно, попробуйте событие ItemCheck.
Правка - Кроме того, что касается вашего алгоритма, я бы рекомендовал не использовать цикл для отмены проверки всего.Вместо этого, когда событие ItemCheck срабатывает, запишите текущий выбранный элемент и снимите флажок с последнего выбранного элемента.Таким образом, вместо того, чтобы проходить все циклы каждый раз, вам никогда не придется проходить через все, что быстрее.