Problem  

Bug ID 4824884, affects all locales. 

Nautilus may not open a file that was created in a different locale.  

Solution  

Log in to the locale in which the file was created, then open the file.