Mail Data Loss in Catalina: “If you moved the message to a mailbox on the IMAP server, other devices see it as deleted, and that deletion status eventually syncs back to the original Mac, where the message disappears as well.”

Link. Apple doesn’t believe in testing their software.