Se instalado a partir do centro de software, o ícone está localizado aqui /usr/share/pixmaps/eclipse.png
Parece que a descrição do seu ícone está vinculada ao binário e não ao arquivo do ícone (provavelmente deve terminar em xpm ou png).
Testado em 12,04 LTS