It looks as though the Exchange server requires NTLM authenticaion, it doesn't look as though Mail::SendEasy supports this, and it has not been updated in years. Consider using something like Mail::Sender which does support NTLM.

Update: fixed typo s/NTLM/NTLM/. Thanks MidLifeXis