After truncating the category tables you might get duplicate entry errors for URL keys so you need to clear category URL keys from `url_rewrite` table.

    DELETE FROM `url_rewrite` WHERE `entity_type` = 'category'