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.