It's always dns.... I don't know the exact solution yet, but the issue is related to AD logon restrictions and dns. Thank you to everyone who tried to help. Now that I am logged back in, all the mail for the users I deleted and resync'd is missing. Any ideas why? TY