Custom permalink rewrite rules – how do I fix this?

Custom rewrite tags have to be added before they can be used in permalinks, otherwise WP will not be able to parse those rules.

function your_init_function(){
    add_rewrite_tag( '%category_type%', '([^&]+)' );
    // register your post type....
}