когда именно вышло обновление неизвестно...
В стандартном репозитории *бунту, в каталоге gvfs, дата самых новых пакетов - 17 июня.
Быстренько глянул что-то связанное с trash. Пакет gvfs-daemons..., в нём содержится исполняемый файл /usr/libexec/gvfsd-trash, с датой 23 мая.
Раз не хочешь откатывать, вот примерно так и копай. Попробуй заменить этот файл на старый.
Если долго сидеть на берегу реки, то можно увидеть, как проплывает труп твоего врага.
Подождать. Может что-то ещё дообновится, может исправят и переобновится.