On connecting the Android device with a USB cable, Nautilus showed two new drives with folders, but the containing files were not there. It didn't matter which connection method was used: neither MTP nor PTP did work.
After installing a GVFS-MTP backport as described in the link above, it works again.