Are you sure your subject is UTF-8 encoded?
In reply to Re^3: Problem with russian / cyrillic in e-mail program. by Gangabass in thread Problem with russian / cyrillic in e-mail program. by dbmathis