I've got a table view page whose pager did not function. It always showed the last page of the set and I could not even get to the previous ones -- the page would just reload on the new path (AJAX off).
Eventually found out that switching off Cache Graceful fixed this behaviour.
So I am afraid there is some bug that prevents paging to work. Tried with the latest stable and dev release for D7. Tried with full and minimal pager.