Drupal Association members fund grants that make connections all over the world.
It does not works whether ajax is enabled or not in Views.
I have tracked it down to that the checkbox clicks does not get submitted at all.
Running 7.x-3.3+213-dev of Views (latest) and latest dev of BEF.
I find the problems in Opera (mac and PC) as well as IE 9 (and probably 8 and 7 as well, haven't tested yet.)