I would like to know why my custom post type pages do not accept paged pages?

On a normal page I can list custom post types without problems, but on a custom post type page, it seems impossible. I would like to make custom list pages to list custom posts types based on various queries.

I.e. if I would like to list all my custom post types on a page with a pagination, the URL or permalink structure would look something like this: http://www.url.com/taxonomy/document/page/2/, but I can't access that page at all, it simply redirect the additional pages (like 2, 3, 4, etc) to the root page http://www.url.com/taxonomy/document/.

I tried all kind of weird and wonderful solutions that I've found online, but nothing seems to fix it?

The reason I don't want to use a standard page with a custom template, is because it will need specific settings to set up search queries, which a normal page should not have.