Custom rewrite rules for /pastissues/%category%-%postname%.html

Or, you can do that – after headhache and spent one day to find a solution :

You have to set ‘rewrite’ => false in your register_post_type();
and add after closing register_post_type() :

// 404 CPT permalink WP bug...
global $wp_rewrite;
$projet_structure="/projets/%projet%";
$wp_rewrite->add_rewrite_tag("%projet%", '([^/]+)', "projet=");
$wp_rewrite->add_permastruct('projet', $projet_structure, false);

Where projet is my CPT

See here for more.

Enjoy !