2 quick and dumb checks:
– do you definitely have a taxonomy.php file in your theme folder?
– try saving your Permalinks settings (literally just go to the Permalinks settings page and Save even though you’re not making a change). I’ve found this has resolved “not found” issues on archive pages before, just after setting up a new taxonomy.
