O que acontece se você começar a eclipse do terminal? Apenas digite eclipse e aperte Enter ?
Para remover completamente o Eclipse, prefiro usar o purge - em vez do remove -command: sudo apt-get purge eclipse . Para reinstalá-lo diretamente, use sudo apt-get purge --reinstall eclipse