Wordpress - Could not insert term into the database

OK. There where multiple issues here;

wp_terms, wp_termmeta and wp_term_taxonomy all had their ID's set not to AUTO_INCREMENT.

Changing these and removing the 0 values from each table seems to have resolved this - very odd though.