O código IMAP para o Exchange 2010 é conhecido por ter alguns bugs; encontramos um há alguns meses, onde o servidor IMAP estava adicionando um avanço de linha extra sem motivo ao final de uma mensagem, anulando a validação S / MIME.
Honestamente, isso soa como um bug também, se você tiver suporte de primeira linha, sugiro reportar o bug para a Microsoft.