Логи, логи не забывайте. Эту пару пакетов нужно узнать и при необходимости откатить. Судя по всему, это что-то такое, затрагивающее много чего, возможно, не только браузеры. А может, их самих надо откатывать или наоборот, обновлять.
А в консоли запустить да посмотреть, что пишет, нельзя было? :) Должно было появиться сообщение, мол, error while loading shared libraries: no such file or directory.