Hola, hace años que programo en android asi que he pasado por todas estas cosas, te recomiendo que borres el eclipse entero y descarges la ultima version "Luna".

fijate que el eclipse no es mas que una carpeta (no se instala), borras esa carpeta y listo.

si tenes una version muy vieja la forma para actualizarlo es:

ir al menu Help -> Check for updates, de esta forma solo te actualiza dentro de la version que tenes, es decir, si tenes la version "kepler" te actualiza dentro de esta version y no detecta las versiones nuevas (ya que salen 2 releases por año de cada version).

si salio una nueva version tenes que ir y agregar el sitio de actualizacion (la URL) al menu Windows->Preferences-> Install/Update->Available Software Sites, y de esa forma se actualiza, pero el problema de esto es que tarda demasiado si tenes una version vieja y te puede traer probemas.

lo mejor es una actualizacion desde 0.

no te preocupes que la carpeta donde esta el SDK de android esta en otra ubicacion, lo cual cuando bajes el nuevo eclipse seguro te va a pedir la ubicacion del SDK que ya tenes, seguramente tengas que importar de nuevo los proyectos que tengas hoy, anota la ruta de cada uno de ellos, normalmente estan todos en el workspace de android.

saludos.