Xerox Workcenter 7556 Scan attachment e-mails

Hi,

I have an issue with a xerox Workcenter 7556. The problem is:

When scanning to e-mail the message doesn’t go through. Just gives user a report about the task failing. No errors code what so ever.
When testing smtp settings from GUI (WEB) everything works. The only difference here is the attachment. On the exchange server I can't see that the printer has initiated any send, so the problem lies at the printer (I can see in Exchange log the messages that are going through test message).

Any suggestions? I have talked to Xerox and they can't figure it out. I have a pending case at them now.

Thanks in advance.