I have had similar mysterious behaviour with CPTs and pretty permalinks. Try to regenerate your permalinks by switching to another structure and back again.
Or check out flush_rewrite_rules() in the codex.
https://codex.wordpress.org/Function_Reference/flush_rewrite_rules