The browser only sends back results for the checked checkboxes, not the unchecked ones. To see what I mean, switch the form method to GET, and see how the checkboxes appear in the URL.
If you want to know which boxes were unchecked, you'll have to keep a list of all the checkboxes in the form, and see which ones aren't mentioned in $HTTP_POST_VARS.