Here the code for the taxonomy:
function job_taxonomies() {
$labels = array(
'name' => _x('Job Categories', 'taxonomy general name', 'textdomain'),
'singular_name' => _x('Job Category', 'taxonomy singular name', 'textdomain'),
'search_items' => __('Search Job Categories', 'textdomain'),
'all_items' => __('All Job Categories', 'textdomain'),
'parent_item' => __('Parent Job Category', 'textdomain'),
'parent_item_colon' => __('Parent Job Category:', 'textdomain'),
'edit_item' => __('Edit Job Category', 'textdomain'),
'update_item' => __('Update Job Category', 'textdomain'),
'add_new_item' => __('Add New Job Category', 'textdomain'),
'new_item_name' => __('New Job Category Name', 'textdomain'),
'menu_name' => __('Job Category', 'textdomain'),
);
$args = array(
'hierarchical' => true,
'labels' => $labels,
'show_ui' => true,
'show_admin_column' => true,
'query_var' => true,
'public' => true,
'publicly_queryable' => true,
'rewrite' => array('slug' => 'jobcategories'),
);
register_taxonomy('jobcategories', array('job'), $args);
$labels = array(
'name' => _x('Job Tags', 'taxonomy general name', 'textdomain'),
'singular_name' => _x('Job Tag', 'taxonomy singular name', 'textdomain'),
'search_items' => __('Search Job Tags', 'textdomain'),
'popular_items' => __('Popular Job Tags', 'textdomain'),
'all_items' => __('All job tags', 'textdomain'),
'parent_item' => null,
'parent_item_colon' => null,
'edit_item' => __('Edit Job Tags', 'textdomain'),
'update_item' => __('Update Job Tag', 'textdomain'),
'add_new_item' => __('Add New Job Tag', 'textdomain'),
'new_item_name' => __('New Job Tag Name', 'textdomain'),
'separate_items_with_commas' => __('Separate tags with commas', 'textdomain'),
'add_or_remove_items' => __('Add or remove job tags', 'textdomain'),
'choose_from_most_used' => __('Choose from the most used job tags', 'textdomain'),
'not_found' => __('No job tags found.', 'textdomain'),
'menu_name' => __('Job Tags', 'textdomain'),
);
$args = array(
'hierarchical' => false,
'labels' => $labels,
'show_ui' => true,
'show_admin_column' => true,
'update_count_callback' => '_update_post_term_count',
'query_var' => true,
'public' => true,
'publicly_queryable' => true,
'rewrite' => array('slug' => 'jobtags'),
);
register_taxonomy('jobtags', array('job'), $args);
}
I also re-saved the permalinks.