I am running Xubuntu 14.04 and using LibreOffice Version: 4.3.4.1 Build ID: 430m0(Build:1).
Default options used on saving and opening.
You have most like not selected the right character set for your computer.
I would try to use a unicode character set UTF-8, UTF-7 or UTF-16.
You also can look under the character set of your language or language group and find out which character set gives you the correct results.
Thanks, UTF-7 and UTF-8 work, but UTF-16 was the character which caused the problem.