THe plugin works nicely, but the case when you have custom post page.
WP setting>Readings>Front page displays static Page
When you make your own Front page and the go to see all pages as like in default installation is done on index, then the pagination, creates probably correct number of pages but links to the paged page. It's hard to explain because this is more or less mixture of word terms.
When you have your custom frontpage, then you have to choose page for posts that substituting the regular index page, right?
And when you have the pagebar there it links to a pagination of that page (because it's a page originally) but it has to link to another say 10 posts in a row.
hope you understand what I mean.