Когда-то давно, лет 15-20 назад, на старенькой Nokia там и java еще не было, столкнулся с подобным поведением телефона. Какие-то непонятно кем отправленные СМС, непонятно кому присланные СМС, входящие звонки каким-то непонятным людям, периодически какие-то ошибки при регистрации телефона в сети. Полная билиберда в детализации и уходящие со счета телефона деньги и т.д. Смена аппарата, и обращения к оператору ничего дали.

Только смена тел. номера и сим карты решила все вопросы. А началось все это где-то через месяц после того как телефон побывал в ремонте. Ремонт копеечный, был выполнен почти при мне за полчаса, и на время ремонта я даже не догадался вынуть сим карту. Судя по всему ушлые умельцы в сервисе просто клонировали сим карту, и возможно не один раз.... Правда не знаю насколько это реально на текущий момент.