I was configuring a new exchange mailbox for this user (they wanted an email account with a unique configuration). I messed up the configuration, so I was just tying to remove the mailbox to start fresh. I deleted it, but I did not know it would delete the AD account as well.