메일의 한글 규격은 euc-kr base64 인코딩으로 알고 있습니다.
그렇지만 각각의 메일 클라이언트들이 이 규격을 잘 지키지 않고
서로들이 ksc5601 base64 인코딩으로 한다고 알고 있습니다.
아웃룩도 기본은 ksc5601 이죠.

subject = MimeUtility.encodeText(subject, "euc-kr", "B");
이렇게 메일 제목을 euc-kr base64 인코딩으로 사용하셔서 보내 시기 바랍니다