How use bulk action (VBO) with table pagination?
This is only supported in the Drupal 6 version of VBO (the option is called "Preserve selection across pages" and I think it's enabled by default).
There's an open issue request for the Drupal 7 version: http://drupal.org/node/1207348
This is not a priority for me so I don't see it fixed in the next few months (unless someone else takes the lead).