Yo te recomiendo el divorcio
(es broma)
Ahora en serio, no sé decirte, pero hace poco otro usuario comentó que le salían notificaciones con publicidad y le recomendaron un programa que le solucionó el problema. Intenta buscar el hilo que fue de hace poco (y hay otros más antiguos con el mismo problema).
Edito:
http://www.htcmania.com/showthread.php?t=342059