Hello,
GeniusConnect is never connecting directly to Exchange, it uses Outlook to do that, so there must be some problem in Outlook / Exchange connectivity .
Can we send you a GoToMeeting invitation to check your config remotly ? Please send us an email to info at geniusconnect.com