I had this issue and found that replacing the WP functions get_the_terms with a custom query worked better - try (where custtype is the name of your custom post type):
// custom columns
add_filter("manage_edit-custtype_columns", "custtype_columns");
add_action("manage_posts_custom_column", "custtype_custom_columns",10,2);
function custtype_columns($columns){
$columns = array(
"cb" => "<input type=\"checkbox\" />",
"title" => "Title",
"slug" => "URL Slug",
"custtype-type" => "Custom Taxonomy"
);
return $columns;
}
function custtype_custom_columns($column,$id) {
global $wpdb;
switch ($column) {
case 'custtype-type':
$types = $wpdb->get_results("SELECT name FROM $wpdb->posts LEFT OUTER JOIN $wpdb->term_relationships ON ID = object_id LEFT OUTER JOIN $wpdb->terms ON term_taxonomy_id = term_id WHERE ID = {$id}");
foreach($types as $loopId => $type) {
echo $type->name.', ';
}
break;
case 'slug':
$text = basename(get_post_permalink($id));
echo $text;
break;
default:
break;
} // end switch
}
Does that work at all?