you are not getting the other checked records because it loads everytime you click on page numbers and the state of checked records gets lost.
you can find solution by this..
Solution[
^]
Its just like you select mails in Gmail...think about it.. :)