If I remember right, the issue of deleting old mails was not just that
the ids moved the number of deleted mails, but that when rebuilding the
archive, new versions rebuilt it differently. Thus the changed numeration.
Can we restore the old files from backups?