Estas son las típicas cosas que te enteras cuando te pasan. Resulta que después de un año usando Android en mi equipo hoy me ha dicho un mensaje como este

Error generating final archive: 
Debug certificate expired on X/X/XX X:XX

o lo que es lo mismo que mi certificado ha caducado. Para solucionarlo simplemente tienes que borrar el archivo "debug.keystore" que debes de tener en tu directorio ".android" (la localización la tienes en el apartado "Android" de las preferencias de Eclipse) y volver a generarlo. Para generarlo sólo escribe esto desde línea de comandos en el directorio:

keytool -genkey -keypass android -keystore debug.keystore 
-alias androiddebugkey -storepass android -validity 10000 
-dname "CN=Android Debug,O=Android,C=US"

Ahora tendrás activado tu certificado durante 10000 días más.