Need to book an appointment

With the Apple mail client and IMAP, you should not have to delete a message more than once. (Whatever is happening here is decidedly unusual.)

Have you tried removing and re-adding the email account? (This assumes IMAP and not POP is in use.)

You didn’t mention for what (sales, learning, repairs, returns), so here is the general intro: Plan Your Visit - Apple