Вот как я это сделаю:
<script>
$("#all").change(function () {
$("input:checkbox").prop('checked', $(this).prop("checked"));
});
$(".category1").click(function() {
if( $(this).prop("checked") == false)
{
$(".category1").attr("checked", false);
$("#all").attr("checked", false);
};
});
</script>
Вот демонстрация JSFiddle