Jue, pues que raro que sin ser root se te haya jodido una apk del sistema. Para restaurarla creo que lo vas a tener chungo, no se si estará en un área restringida o en una que puedas tocar.
Has probado a poner la app desde el Launcher estándar?? Lo digo para descartar que sea problema del ADW, aunque yo tb tengo el ADW y el widget de noticias y me funciona sin problemas.
Piensa en alguna otra cosa que hayas instalado recientemente, algún Task Killer??