Because that might give problems when a user views this page from multiple tabs or browsers ?
What you should do is add your checkbox selection states to your pagination links. This way they will get 'forwarded' to the other pages. Not sure you'll be able to do this with the standard pagination functionality.
Piet.