У меня была такая же ошибка несколько дней назад после установки новых обновлений для AVD в Eclipse "Android SDK and AVD Manager" на моем компьютере (ОС: Ubuntu 10.04).Это помешало AVD работать с тем же сообщением об ошибке, что и во втором предложении.
В итоге я удалил 1) программное обеспечение Eclipse и 2) «Платформа Android и другие компоненты».Затем я переустановил программное обеспечение.Это сработало для меня.
Я не уверен, поможет ли это вам решить проблему, возможно, вы уже сделали то же самое?