A mi me salia ese mensaje cuando intenté desinstalar el touchpal, y es porque va a buscarlo a otra ruta (/system/app/) y no está ahí, creo recordar que estaba en /cust/yoigo/es/app/ o en /data/dataapp
Borralas manualmente con algún explorador tipo ES explorer y reinicia.
Suerte

EDITO: Si no es la ROM de yoigo tendrás que buscarla en otra ruta.