Возникает ли событие, когда пользователь снимает отметку с узла в Treeview?
Попробуйте событие TreeView.AfterCheck .