Created ticket #21106 on Core Trac:
Unable to add Taxonomies to custom post type taxonomies in 3.4.1