I've used this plugin and it used to work fine until I upgraded to WordPress 3.1.
Now the custom permalink structure I use for custom post types gets overwritten by the regular permalink structure I have for other posts.
For example, I want my custom post type to be like:
However, I keep getting it as,
Hope there is something to fix that.