He estado teniendo el mismo problema. Resulta que cuando construyes tu proyecto de Android, Eclipse no te advierte si no tienes instaladas las herramientas de compilación SDK de Android, simplemente falla silenciosamente.
Para agregar más al problema, cuando revisé las actualizaciones en Eclipse (como mucha gente había sugerido) se abrió el Administrador de SDK de Android para mí, ¡pero no mostró las herramientas de compilación de Android SDK en la lista!
Sin embargo, si abre Eclipse y va a "Ventana-> Android SDK Manager", se abrirá el administrador y se mostrará que las herramientas de compilación SDK de Android no están instaladas.
La instalación de las herramientas de compilación de Android SDK y la actualización de los otros paquetes me solucionaron el problema. Es posible que desee limpiar y reconstruir todos sus proyectos después de la instalación.
Espero que ayude!
Es importante etiquetar los mensajes relacionados con entornos de desarrollo genéricos con la plataforma que está tratando de desarrollar para. Esto atraerá a los desarrolladores con experiencia en el uso del IDE * con * la plataforma. Bienvenido a SO. –