Попробуйте исключить из письма все возможные символы на кириллице. Опытным путём установлено, что письма, содержащие кириллицу, на их компьютерах не возможно открыть почему то.