一度設定して投稿した後で、register_post_typeの第一パラメータを変更すると、Not Found(404エラー)になります。

そのとき、管理画面の【設定】→【パーマリンク設定】→【変更を保存】ボタンを押してください。