сбросить настройки- точно поможет. У меня еще после одной анимированной картинки смс платные по 5грн отсылал. Если удаление той программы не поможет- сделайте сброс. Но сохраните резервную копию контактов на карту памяти или в гугл,чтобы потом восстановить.