Hi Emre,
Thank you very much for the proper details, it helped me a lot!
The problem, that you are using an outdated version of the plugin, which did have an issue pairing WPML languages in some cases. I have corrected the problem directly via the FTP details, in case you prefer not to upgrade to the latest release.
Now it should very likely work correctly in all languages.