Symptoms
Need to point K2 to use new EWS url (New exchange server).
Diagnoses
Need to reconfigure K2 to use the new Exchange server. Email Task notification is currently not working.
Resolution
After updating the Host Name of both the smtpConnection connection strings to use the new mail server name via the Connection string editor tool, notifications starts to work again.