Eu executei o Eclipse com o sudo, atualizei e instalei tudo o que precisava, depois executei sudo chown -R username:username ./workspacedirectory
. (Mesmo com um diretório .metadata, quando tive problemas mais tarde). Esta parece ser a solução! Estranho, já que algum tempo antes das atualizações de 13.04 eu tenho certeza que eu tentei algo assim.