Your problem is encoding. Database Mail default encoding must be UTF-8 or any similar. With this encoding, SMS by Nextel result in obfuscated text, because Nextel does not support it. What I had to do is to develop a custom CLR component to send mail via SMTP using System.Net.Mail with ASCII encoding. That works for me!