"file X path not found" when adding file to node (file name contains Russian characters)

The File's name is "отчет за І квартал 2009 год.pdf" -Russian characters.

When renaming the same file with English Characters, it gets added to the node fine.

Any ideas why?