Outlook 2010: sending reported error 0x80040115

A user couldn’t send email using Outlook 2010. Emails was queued in the outbox. User got the following error: “sending reported error 0x80040115”

It worked if the Exchange account hade cached mode disabled.

I had to create a new profile and after that it worked.