I’m having a similar (if not, the same) problem.
I’ve created an ‘archive.php’ template, but when I link to a category, it’s still using ‘index.php’.
I have no additional plug-ins activated.
When I switch themes to the WP Default, it seems to work properly. But I’ve developed quite a few themes before this and have never encountered the problem.
Any insight would be helpful. Thanks.