У меня тоже МТС, и таких проблем ни разу не наблюдала. Вообще, очень экономично SMSить и-за бугра. Мы так целой компанией в Египте тусовали через смс-ки. И денег сняли какие-то незначительные копейки. Вероятно вы говорили действительно много.