No abre programas ya instalados

Hola, he intentado abril Terminal, Video Downlader, o incluso Chrome y aparece una leyenda en el centro de programas que dice “No hay detalles para esa aplicación”, que es el mensaje exhibido cuando ya una aplicación fue desinstalada y ya está fuera del catalogo. ¿cómo puedo corregir ese error?