[Steve]

Наверняка промежуточные сервера что-то поганят. С аглицкими буквами, кстати, проблемы и не будет никогда, только с кирилицей.
Наиболее универсавльно, все же наверное, гнать в уникоде. Пусть даже конечному юзеру придется сменить кодировку вручную. Главно, что прочитает.