If you set a view as follows:
Content Selection: View will display taxonomy
Query filter: Taxonomy set by the current page
Pagination enabled (manual or auto)
The Next / Previous pagination does not show.
If content selection using Posts, pagination is fine.
Tested on two installs with same result.