Parece que um dos posts que eu li era verdade. Alguns como o SWT disponível incorporado com o Eclipse instalado está corrompido.
Eu fiz o download da versão mais recente, seguindo o link .
O erro diz: "A importação org.eclipse não pode ser resolvida."
Eu estive nisso nas últimas 8 horas, tentei praticamente tudo:
Eu reinstalei o Eclipse 3 vezes. (duas vezes usando o Ubuntu Software center, Once, download direto do eclipse.org)