Try changing this:
exchangeService.Credentials = new WebCredentials("user@domain", "pwd", "domain");
into this:
exchangeService.Credentials = new WebCredentials("user", "pwd", "domain");
Sometime the Login credentials depends on how Exchange/Active Directory it's configured. It could be user@domain or domain\user