[General Topics] stuartv:
If you want to see for yourself if this is the explanation for your own version of this problem, try this:

Login to Outlook Web Access for your email account. It has to be the full version, not the Light version.

In the upper right, click on Options/See All Options.

Then, in the left pane, click Phone.

Then, in the right pane, click on your device and then click on Start Logging.

If you don't see these options, you are not in the right version of OWA.

Leave logging on for 10 or 15 minutes, then, on the same screen, click on Retrieve Log.

This will stop logging and put the log file as an attachment to an email in your Inbox.

The log file can be opened in Notepad. It's XML. Look for something that looks like this (the part that says Microsoft.Exchange.AirSync.AirSyncPermanentException, and then the part at the bottom that says <Status>8</Status>):

RequestHeader :
POST /Microsoft-Server-ActiveSync/default.eas?Cmd=Sync&User=username%40yourdomain.com&DeviceId=SEC06A986F234C19&DeviceType=SAMSUNGSMT320 HTTP/1.1
Connection: keep-alive
Content-Length: 39
Content-Type: application/vnd.ms-sync.wbxml
Authorization: ********
Host: email.hostaccount.com
User-Agent: SAMSUNG-SM-T320/101.40402
MS-ASProtocolVersion: 14.1
X-MS-PolicyKey: 3365629650
X-Forwarded-For: 50.73.234.97

RequestBody :
<?xml version="1.0" encoding="utf-8" ?>
<Sync xmlns="AirSync:">
<Collections>
<Collection>
<SyncKey>1358440366</SyncKey>
<CollectionId>RI</CollectionId>
<DeletesAsMoves/>
<GetChanges/>
<WindowSize>10</WindowSize>
<Options/>
</Collection>
</Collections>
</Sync>

SyncCommand_OnExecute_Exception :
Microsoft.Exchange.AirSync.AirSyncPermanentException
at Microsoft.Exchange.AirSync.RecipientInfoCacheSyncCollection.OpenSyncState(Boolean autoLoadFilterAndSyncKey, SyncStateStorage syncStateStorage)
at Microsoft.Exchange.AirSync.SyncCommand.SyncTheCollection(SyncCollection collection, Boolean createSubscription, Boolean tryNullSync)
at Microsoft.Exchange.AirSync.SyncCommand.OnExecute()

LogicalRequest :
<?xml version="1.0" encoding="utf-8" ?>
<Sync xmlns="AirSync:">
<Collections>
<Collection>
<SyncKey>1358440366</SyncKey>
<CollectionId>RI</CollectionId>
<DeletesAsMoves/>
<GetChanges/>
<WindowSize>10</WindowSize>
<Options/>
</Collection>
</Collections>
</Sync>

Command_WorkerThread_Exception :
--- Exception start ---
Exception type: Microsoft.Exchange.AirSync.AirSyncPermanentException
Exception message:
Exception level: 0
HttpStatusCode: OK
AirSyncStatusCode: Ping_ServerError
XmlResponse:
<?xml version="1.0" encoding="utf-8" ?>
<Sync xmlns="AirSync:">
<Status>8</Status>
</Sync>
Exception stack trace: at Microsoft.Exchange.AirSync.SyncCommand.OnExecute()
at Microsoft.Exchange.AirSync.SyncCommand.ExecuteCommand()
at Microsoft.Exchange.AirSync.Command.WorkerThread()
Inner exception follows...
Exception type: Microsoft.Exchange.AirSync.AirSyncPermanentException
Exception message:
Exception level: 1
HttpStatusCode: InternalServerError
AirSyncStatusCode: ServerError
XmlResponse:
[No XmlResponse]
Exception stack trace: at Microsoft.Exchange.AirSync.RecipientInfoCacheSyncCollection.OpenSyncState(Boolean autoLoadFilterAndSyncKey, SyncStateStorage syncStateStorage)
at Microsoft.Exchange.AirSync.SyncCommand.SyncTheCollection(SyncCollection collection, Boolean createSubscription, Boolean tryNullSync)
at Microsoft.Exchange.AirSync.SyncCommand.OnExecute()
--- Exception end ---

AccessState :
Allowed

AccessStateReason :
Individual

ResponseHeader :
HTTP/1.1 200 OK

ResponseBody :
<?xml version="1.0" encoding="utf-8" ?>
<Sync xmlns="AirSync:">
<Status>8</Status>
</Sync>

ResponseTime :
07/08/2014 12:53:55