В Вашем случае:
sudo aptitude install winbind=2:3.4.7~dfsg-1ubuntu3.4
Для таких вот случаев, мы обычно храним срез локального репозитория и старые версии пакетов.
Пользователь решил продолжить мысль 26 Мая 2011, 12:40:49:
Вообще, в репах Canonical сейчас есть версии winbind: 2:3.4.7~dfsg-1ubuntu3 (релизный) 2:3.4.7~dfsg-1ubuntu3.4 (security, как раз на случай отката), 2:3.4.7~dfsg-1ubuntu3.6 (updates, заменили глючную). А у нас все версии, какие только были

. Хотя 2:3.4.7~dfsg-1ubuntu3.5 не работает на половине машин, и там стоит вообще 2:3.4.7~dfsg-1ubuntu3.2.