adding the category to the admin column for a custom post type?

The register_taxonomy function has a parameter called show_admin_column that will handle adding a column. Have you tried that?

eg:

register_taxonomy(
    'my_tax, 
    'post_type', 
    array(
        'label'             => 'My Taxonomy',
        'show_admin_column' => true,
        )
);