Может быть это кодировка виновата?

Добрый день уважаемые форумчане. Пишу в этой ветке так как, думаю, это касается кодировки. Ситуация следующая:
Есть андроид приложение, которое считвает по POP3 протоколу сообщение с яндекс почты.
А на сам яндекс сообщение уходят с PHP скрипта командой mail
Тело сообщения содержит только цифры и знак #, выглядит так 12345678#1
Отправляю на почту кодировкой UTF-8. На обычный номер приходит смс 12345678#1
Но мне нужно отослать его на короткий номер. И сервер оператора отвечает мне ошибкой что смс составлен неправильно. На почте яндекса тоже выгялит все врено 12345678#1

Такая же ситуация с другим оператором где тело смс выглядит как 123456789012 1 (с пробелом) На обычный номер приходит смс и внешне все выглядит отлично. Но если на короткий номер - то опять приходит ошика.

Я не знаю в каком направлении уже двигаться. Перекодировал текст при отправке на почту на кодировки вин 1251 ucs-2 utf-16 utf-7. но все без толку. Попрошу ребят еще проверить как приходят смс на сервера оператора. Но постоянно не могу об этом просить. Может есть какие нить предположения?

Где то прочитал что это почтовый сервер добавляет в конце письма какие-то символы. Как заставить этот сервер не делать этого?