Даже если для параметра isHTML задано значение YES, тело сообщения может быть отправлено в виде обычного текста, если тело сообщения может быть представлено как таковое.
В моем случае добавление ссылки в теле сообщения помогло. Жирное форматирование с тегами тоже работает. Tricky!
Проверено на iPod 1G 3.1.3.