Instale este programa:
sudo apt-get install catfish
Agora o inicie, em Folder, escolha Sistema de Arquivos, em Search method, tente as duas formas: find e locate (Eu prefiro locate, mas tente as duas, ou mais, se tiver mais aplicativos de busca como o Beagle por exemplo), agora é só clicar em Localizar e ver se acha alguma coisa.
Se não achar nada, vasculhe bem nos seguintes locais:
/var/cache/apt/archives
/home/seu-nome-de-usuario/.config
/home/seu-nome-de-usuario/.gconfig
--
Tome cuidado com o que for fazer, use as minhas dicas com atenção e cuidado e por sua conta e risco.
Off-Topic
O seu Nick é devido ao Otacon de Metal Gear Solid?