Mail.app is buggy

Delete nearly 3,000 plus emails. Rebuild the mailbox in an attempt to recover space. Watch as all 3,000 emails return from the dead. Delete again.