Problema con Eclipse

Hola.
He instalado Eclipse para Java en mi PC para intentar aprender a programar para Android. He instalado las últimas versiones de Eclipse, SDK y ADT. Al ejecutar la primera prueba (el típico Hola mundo) me da el error siguiente:

Error generating final archive: Certificate expired on 28/04/12

Como tengo las ultimas versiones (recien bajadas de la web) no deberia dar ningún error de que lgo haya expirado, no?

Alguien puede darme una pista?
Gracias

Prueba de ir a la carpeta c:\Usuarios\tu_usuario\.Android y renombra el fichero debug.keystore
Haz un clean del proyecto y después run