Custom Post Type Archive Pagination

Your problem is your naming convention. Look at the Template Hierarchy. The archive- prefix is reserved for date and custom post type archive pages. You are using this as prefix to a page template

This is not only confusing to humans, but to WordPress as well. For page templates you should be using the page- prefix. Just a note, as from version 3.4 you don’t need the page- prefix anymore for page templates 🙂