Это также случилось со мной, когда я обновил Eclipse с Helios на Indigo (в Windows XP)
Решением было открыть Android SDK Manager и установить все выбранные по умолчанию обновления, в частности, я был на
- Инструменты Android SDK, версия 13
- Инструменты платформы Android SDK, версия 7
Обновлены до
- Инструменты Android SDK, версия 14
- Инструменты Android SDK Platform ред. 8
Мой проект, нацеленный на 2.2, компилируется и запускается в режиме отладки сейчас без каких-либо проблем (NB. У меня установлены все SDK, включая 4.0, но вы все равно можете использовать более ранние SDK)