какие у вас репозитории подключены?
какие вчера были установлены пакеты?
Скопируйте историю за вчерашний день в менеджере пакетов и пошлите тут, пожалуйста.
если вы репозитории не меняли, то всё должно было быть нормально...
а если подключено proposed и backports то тогда их вчера надо было вначале отключить...