Problem with Greek characters

I cannot reproduce the problem.
Ensure that in uddeIM backend "UTF-8" is selected in system tab.

In case your database tables use a wrong encoding you can also try to use "message obfuscating" or "base64" (this will influence new messages only).