La verdad es que tiene mucha pinta de virus sí, pero supongo que lo más normal sería volver a un estado en el que te funcionara bien. ¿Recuerdas si hace aproximadamente un mes instalaste alguna app nueva? ¿Entraste en alguna web de-no-mucho-fiar? ¿Clicaste en algún banner de publicidad rara?
Hard reset + format SD. Engorroso pero seguramente lo mejor :P