There is a post containing instructions on how to get the CheckBoxSelectionModel to check all items on all pages, however it does not seem to work in IE8.
Here is the original issue which is marked as solved:
http://forums.ext.net/showthread.php?5005
Are you able to advise an alternative that works in all browsers including IE8?
Cheers.
