If Add2Exchange was working and now it's not, post here.
Console not opening
http://support.diditbetter.com/kb/a2e_193.aspx
also this can be caused by not having the upgrade to the latest CDO if it is the standalone ExchangeMapi CDO installation
Stop A2E Service – put service on manual
Uninstall the old cdo
Reboot
Install the new CDO
http://www.microsoft.com/en-us/download/details.aspx?id=1004