У тебя какие репозитории подключены?
ставил браузеры из стандартных пакетов или сам собирал?
Просто у меня уже как месяц на debian squeeze(получется на testing, так как lenny отказался принимать мой сканер), никаких трабл не было пока(кроме ati дров-ну это у меня и в убунте 9.04 не айс дело было), а вот когда пробовал sid так были проблемы.