Hi
I have the same issue and yes permalinks (https://mydomaine.com/%postname%) rules flushed.
Here is my CPT:
function cptui_register_my_cpts_adresse() {
/**
* Post Type: Adresses.
*/
$labels = array(
"name" => __( 'Adresses', '' ),
"singular_name" => __( 'Adresse', '' ),
);
$args = array(
"label" => __( 'Adresses', '' ),
"labels" => $labels,
"description" => "",
"public" => true,
"publicly_queryable" => true,
"show_ui" => true,
"show_in_rest" => false,
"rest_base" => "",
"has_archive" => false,
"show_in_menu" => true,
"exclude_from_search" => false,
"capability_type" => "post",
"map_meta_cap" => true,
"hierarchical" => false,
"rewrite" => array( "slug" => "adresse", "with_front" => true ),
"query_var" => true,
"menu_icon" => "dashicons-admin-users",
"supports" => array( "title", "editor", "thumbnail", "excerpt", "trackbacks", "custom-fields", "comments", "revisions", "author", "page-attributes", "post-formats" ),
"taxonomies" => array( "category" ),
);
register_post_type( "adresse", $args );
}
add_action( 'init', 'cptui_register_my_cpts_adresse' );