In order to make RadComboBox to postback every time an item is checked/unchecked you need to set its AutoPostBack property to 'true'. The following help article has it all on RadComboBox checkboxes: http://www.telerik.com/help/aspnet-ajax/combobox-usability-checkboxes.html
I hope this will help.
the Telerik team
If you want to get updates on new releases, tips and tricks and sneak peeks at our product labs directly from the developers working on the RadControls for ASP.NET AJAX, subscribe to their blog feed