Parece que esta mensagem de erro pode ter muitas causas diferentes. O caso que encontrei foi em um dispositivo real (para que as soluções de bases do emulador não se aplicassem).
Basicamente, quando isso acontece, defina seu filtro Logcat como Verbose ou Warn , o que ajudará você a obter mais informações sobre a causa.
No meu caso, várias versões conflitantes do JUnit estavam sendo incluídas no projeto em que eu estava trabalhando (uma grande base de código existente). O aplicativo Android que eu estava tentando implantar tinha vários projetos de bibliotecas como dependências e, por engano, configurei as coisas para incluir vários arquivos jar do JUnit.
Eu descobri isso com base em uma série de mensagens do Logcat. Observe que a linha WARN fornece a causa:
DEBUG/dalvikvm(4808): DexOpt: 'Ljunit/framework/TestSuite$1;' has an earlier definition; blocking out
11-06 14:30:10.973: WARN/dalvikvm(4808): Invalid file flags in class Ljunit/runner/Sorter$Swapper;: 0209
11-06 14:30:10.973: null/libc(4808): Fatal signal 11 (SIGSEGV) at 0x00000004 (code=1), thread 4808 (dexopt)