Un paio di domande...
1) Il numero di errore: 0x800C013B in genere si ha con la posta in uscita: tu sei sicuro che lo ottieni quando tenti di scaricare i messaggi?
2) Hai per caso eseguito -o meno- la compressione delle cartelle?
3) Che versione hai di Outlook Express?