One more thing I completely forgot.
The posts per page option on the plugin back-end under General Options -> Behavior, and the posts per page option in the Settings -> Reading page should be set to the same value – that may cause the mismatch in the pagination.
Make sure to check those, they may have been changed at some point.