This is repost of upstream bug report. When deleting multiple emails in the evolution GUI, sometimes (as in every second time frequency) the last email is left visible in strike-through. For more details see URL. It was fixed upstream. Patch which I tested and works here find follows. BTW, this bug is regression.
Created attachment 155597 [details, diff] evolution-2.22.2-deleted-mail-visibile-fix.patch This patch fixes problem here. Please, apply on next revision bump :)
in r2, thanks for reporting and the patch.