Question
Where does the Nintex Workflow Exchange Connector Service need to be installed on your Exchange infrastructure?
Answer
If your Exchange environment is implemented across multiple servers, install the Exchange Connector Service on the server running the Exchange Mailbox role.
Additional Information
The following links will help you installing the Exchange connector and configuring the action in the correct way:
https://community.nintex.com/docs/DOC-1867
https://community.nintex.com/docs/DOC-1867