When Mailboxes Disagree