Pagination on Custom Post Type: 404 Error

While pre_get_posts is a much better solution for modifying the parameters for the archive main query for specific conditions like Custom Post Types, as Milo and helgatheviking mentioned, trying to use a custom query to override the main query for an archive is overcomplicating the issue.

Since I’m building a custom Tumblr like gallery template that pulls in the featured post image linked through thumbnails on the page through AJAX and a modal pop-up window, what I ended up doing was using my custom query above in a custom template that I assigned for a page that I created. Going to the page, I get the pagination behavior that I wanted.