Server-based archive deletes messages without copying them first

I have a server-based policy for mail archive. Most users have no problem but a few have missing e-mails. My researching shows that the archive deleted the mail but did not copy it to the archive DB first. I’ve tried deletinng and recreating the archive DB but that does not fix it. Does anyone have any ideas on this one?