История обновлений:
/var/log/apt/history.log
Откатиться назад можно, если предыдущая версия осталась в репозитории (это не всегда так)
Как автоматически - не знаю.
Откат нужной версии делается
apt-get install pkg [{=pkg_version_number | /target_release}]
Но лучше, наверно, руками через aptitude, чтобы разрулить все зависимости.