Keep a trace of the currently checked item in a variable.
In the SelectedIndexChanged handler, reset the currently checked item, and set the new one.
if (SelectedIndex >= 0)
{
checkedListBox1.SetItemChecked(SelectedIndex, false);
}
SelectedIndex = checkedListBox1.SelectedIndex;
checkedListBox1.SetItemChecked(SelectedIndex, true);