"Сообщение на устройстве получателя может быть повреждено..."

Нашел решение в интернете! Заходишь в СМС, нажимаешь левую кнопку (опции), ищешь СМС - режим ввода, надо установить Режим ввода: Unicode. И всё будет ок!

Если поменять кодировку GSM alphabet на Unicode или Automatic, то длинные сообщения будут автоматически конвертироваться телефоном в MMS, что, во-первых, дороже, а во-вторых, не каждый получатель сможет его прочитать. Под Android 4.0.4 у меня этой пробелмы не было, но после апгрейда на 4.1.2 появилась.
Надо при написании сообщения следить за тем, сколько символов ещё можно ввести - справа-снизу от поля ввода. При переключении в режим MMS телефон пищит и внизу появляется надпись 1k (размер mms). Когда это произойдёт, надо остановиться, стереть лишнее, отправить и начать писать новое сообщение.

В данном случае рекомендуется проверить настройки сообщений на телефоне Samsung. Возможно, установлена неверная кодировка сообщений или другие параметры, вызывающие проблемы при отправке.
Также стоит попробовать отправить сообщение на другой номер, чтобы убедиться, что проблема не связана с телефоном получателя.
Если проблема сохраняется, можно попробовать перезагрузить телефон или сбросить настройки сообщений до заводских. В случае, если все вышеперечисленное не помогает, обратиться к сервисному центру Samsung для диагностики и ремонта.

1) Заходим в "Сообщения"
2) Нажимаем кнопку "Меню"
3) Выбираем "Настройки"
4) Режим ввода
5) Выбираем "Автоматически"
После этого всё прекрасно работает.