I wrote a post about it a week ago http://en.bainternet.info/2011/custom-post-type-getting-404-on-permalinks
But a simple save changes in the permalink admin panel should fix it for you.
I wrote a post about it a week ago http://en.bainternet.info/2011/custom-post-type-getting-404-on-permalinks
But a simple save changes in the permalink admin panel should fix it for you.