В телефоне активирована функция "антивор"? Похоже на это. Тут писали, что Самсунги смс самостоятельно отправляют после покупки, но там московский Билайн был в номерах, и по самим смс понятно было что Самсунг хочет знать... Либо, ранее с Вашего телефона пробовали интернет, и зацепили вируса.