Сброс к заводским настройкам и флешку просканировать на компе.
С чего вы решили, что там вирус? Он в памяти телефона или на карте памяти?