Почему у root'а не хватает прав доступа???
Не надо давать команды из под рута содержащие rm -rf, особенно из корня системы и если нет четкого понимания, к чему это может привести. Последствия могут быть самые фееричные: никто ведь Вашему советчику не может запретить "немного ошибиться" и Вы снесете себе пол системы, пока rm не заклинит ))
Для переустановки можно ничего не удалять, тем более таким неоднозначным способом, а просто установить "насильственно": apt-get install --force-yes <пакет>. 
Но правильней будет удалить битый пакет средствами самого apt-get, а затем проверить зависимости и обновления: apt-get remove --force-yes <пакет>
или, если не помогает, с помощью dpkgdpkg --remove -force --force-remove-reinstreq <пакет>apt-get update --fix-missing 
а после этого уже устанавливать по новой:apt-get install -f <пакет>
п.с. есть еще вероятность, что проблема в файлах блокировок и статусов, но это редкость. 
Скорей всего все заработает и так )
Почему у root'а не хватает прав доступа???
Такое вполне себе может быть. Это умысел того, кто собирал пакет. Вполне можно отобрать некоторые права и у root-пользователя.Подскажите пж заодно что мне теперь делать с моим MySQl, который и удаляться не хочет, и устанавливаться тоже не хочет.
Может стоит пройтись по процессам? Наверняка этот поганый файл использует какой-то процесс, отчего он и не поддается каким-либо действиям.