попробуй еще следующее!
загрузись с болванки лунуховой! собственно с которой и ставил линух!
и выбери опцию upgrade!
новых пакетов он тебе не поставит, а вот переустановить lilo предложит!
все!
я так у себя траблу решал :)
только давно это было, но правда :)