WPML translate rewrite custom slug returns 404's

When I set a custom slug for a CPT in rewrite options and translate the slug in different language in WPML translation options all pages return 404's on one site and on another it works. Not sure why.