Comment 8 for bug 42571

To clarify this: I think eog is doing all it can. Since the original bug report, the name of the trash file has changed in recent gnome. But this is what eog does, I think, assuming that the images to be deleted are on a different volume than /home and that the users uid is 1000:

(A) If the trash directory .Trash-1000 exists at the top level of the volume, move the image to .Trash-1000
(B) If the trash directory .Trash-1000 does not exist at the top level of the volume, try and create it.
(C) If the user does not have permission to create it, then fail.

Nautilus does essentially the same thing. The between eog and nautilus is that, if failure occurs, nautilus will offer to "delete the file immediatley" (instead of moving to trash). Perhaps eog should do the same. Apart from this detail, my guess is that there is no fix for this: it's just how the trash works in gnome (but I'm not an expert).