nextgen gallery – filenames’ character encoding issue

I would check the encoding on the database. Make sure it’s set to utf-8 unicode

Edit:
Here is an article for more indepth reading:
http://www.informit.com/articles/article.aspx?p=328641

Also taken from here

The reason why I suggest you check the encoding is because if you insert something into a database with encoding set to ISO 8859-7 Greek, then it is going to interpret the characters as greek.