Can't star new file

Steps to reproduce

1. Make a new file (with nautilus, duplicating existing file, or with other program)
2. Try to star the new file (either using context menu or the star cell on list view).

Expected result

Any file can be starred.

Actual result

New files can't be starred. It makes no difference if it's an indexed directory or not.