Error while Processing folder changes in 'Deleted Items'.

    database disk image is malformed

Just delte the file! Evolution will re-create it. Source: https://mail.gnome.org/archives/evolution-list/2015-July/msg00209.html