Now seems to work. Do I need to re-save all my posts again manually in order to have this rules applied?
May I add something to my question? Maybe it explain better my issue:
I am getting those posts in my CPT from somewhere (is an external software). The posts are automatically saved in WP with a title that looks like: title-one-2345
Is it possible to apply the rule you proved above automatically?