SalesInbox with EXCHANGE

We spent thousands to upgrade our exchange server so that it would work with Zoho SalesInbox only to find out that emails aren't going into the SENT folder. Anyone else having this issue and do you know the fix. Getting Frustrated... Cant implement the rest of the company till it is resolved.