This generally happens after a user alters the custom post type slug and not re-saving the permalinks. First step to try and fix the issue is to go to Settings > Permalinks and click the save button then clear your site cache (if needed). If that does not work please check out this more comprehensive guide about Fixing Custom Post Type 404 Errors.
Docs