Попробуй:
MM01.SubjectEncoding = "windows-1251"
MM01.BodyEncoding = "windows-1251"
Либо "cp1251" что-то вроже этого...
Проверить не могу, но вроде так.
Только учти, что в .NET все строки внутри - unicode и нужно перекодировать в требуемую кодировку.