Я бы начал поиск и устранение неполадок, проверив целостность вашего dpkg.
Вот все файлы dpkg для Ubuntu 11.04 с фильтрацией документов и каталогов:
http: // biocluster .ucr.edu / ~ alevchuk / dpkg-1.16.0 ~ ubuntu7-file-list
Вы публикуете контрольные суммы ваших файлов. Для этого выполните следующие действия:
wget http://biocluster.ucr.edu/~alevchuk/dpkg-1.16.0~ubuntu7-file-list
cat dpkg-1.16.0~ubuntu7-file-list | xargs md5sum > my-dpkg-checksums
Затем отправьте файл my-dpkg-checksums, чтобы сравнить контрольные суммы.
Также, пожалуйста, сообщите, является ли ваш Ubuntu 32 или 64- бит (например, просто вывести вывод из uname -r)