Chances are, the database language settings are 'european' e.g. UTF-8.
Perhaps info mentioned here will help you?
- http://ar.wordpress.org/ , the arabic version of WP; They've probably solved this problem many times...
- http://wordpress.org/support/topic/change-the-language?replies=10