apt-get кажется сломанным

Просто скопируйте значок в папку

~/.icon

, и он должен работать. Копирование папки eclipse.xpm в ~/.icon работало для меня.