А может в теле стоял какой-то софт, оповещающий о смене SIM?
У меня бывало на 5530 после прошивки всеми файлами через Cyclone проги с карты памяти сами устанавливались при включении и отправляли такие смс.