The problem appears when I change the post name manually and add Cyrillic characters (When the slug is automatically generated on first time adding of the page/post everything is fine).
What I've noticed looking at the database records and also at the html code: The slug sting is actually not encoded (e.g. whit rawurlencode() function) which cause the 404 error (it appears the default wordpress 404 page)
I've tried to find the place where is the MySQL query which updates the post to encode the slug sting but did not succeed.
Could someone help me with this because the Support team (inducing the head of the support) is incapable solve this problem more the 10days.
I'm using WPML 2.4.2
PS: This bug is because of the plugin because after desalinating wordpress works fine.