Problema con permalinks y custom post types

[ArturoGallegos]

Como dijo metacortex vamos descartando
borra todo esto

Código PHP:

$labels = array(
            'name'                 => _x( 'anunciantes', 'post type general name' ),
            'singular_name'        => _x( 'anunciante', 'post type singular name' ),
            'add_new'             => __( 'Add New' ),
            'add_new_item'         => __( 'anunciante' ),
            'edit_item'         => __( 'anunciante' ),
            'new_item'             => __( 'anunciante' ),
            'view_item'         => __( 'anunciante' ),
            'search_items'         => __( 'anunciante' ),
            'not_found'         => __( 'anunciante' ),
            'not_found_in_trash'=> __( 'anunciante' ),
            'parent_item_colon' => __( 'anunciante' ),
            'menu_name'            => __( 'anunciantes' )
        );
 

y en la parte de abajo solamente agregas esto

Código PHP:

'label' => __('anunciantes', 'ThemeName'),
 

O bien prueba con esta estructura, la utilice en mi ultimo proyecto y me funciona bien con WP 3.5 y 3.6 sin problemas

Código PHP:

add_action('init', 'create_ProjectPost');
function create_ProjectPost() {
    $create_ProjectPost_args = array(
        'label' => __('Projects', 'NuInfinity'),
        'singular_label' => __('Projects', 'NuInfinity'),
        'public' => true,
        'show_ui' => true,
        'capability_type' => 'post',
        'hierarchical' => false,
        'rewrite' => true,
        'supports' => array('title', 'thumbnail'),
        'menu_icon' => IMAGES . "/projects.png",
        'show_in_nav_menus' => true,
    );
    register_post_type('projects',$create_ProjectPost_args);
}