А у тебя все нужные репы подключены? Даю на всякий пожарный свой sources.list с пояснениями:
deb http://archive.canonical.com/ubuntu jaunty partner
deb-src http://archive.canonical.com/ubuntu jaunty partner
#[color=green] это для [b]Deluge Bittorrent[/b][/color]
deb http://ppa.launchpad.net/deluge-team/ubuntu jaunty multiverse
#[color=green] Это для панели [b]Cairo Dock[/b][/color]
deb http://repository.cairo-dock.org/ubuntu jaunty cairo-dock
#[color=green] Для виртуальной машины[/color]
deb http://download.virtualbox.org/virtualbox/debian jaunty non-free
#[color=green] Для вайна[/color]
deb http://wine.budgetdedicated.com/apt jaunty main
#[color=green] Без этого ну никак нельзя (но можно, конечно, аналогичное с других серверов)[/color]
deb http://archive.ubuntu.com/ubuntu/ jaunty main universe restricted multiverse
deb http://security.ubuntu.com/ubuntu/ jaunty-security universe main multiverse restricted
deb http://archive.ubuntu.com/ubuntu/ jaunty-updates universe main multiverse restricted
deb http://archive.ubuntu.com/ubuntu/ jaunty-proposed universe main multiverse restricted
deb http://archive.ubuntu.com/ubuntu/ jaunty-backports universe main multiverse restricted
#[color=green] Сам[b] eBox[/b], из-за которого весь сыр-бор[/color]
deb http://ppa.launchpad.net/ebox/1.3/ubuntu jaunty main
#[color=green] Ну и система для создания [b]ISO Alternate[/b][/color]
deb http://www.remastersys.klikit-linux.com/repository remastersys/
Пользователь решил продолжить мысль 13 Октября 2009, 12:47:18:
Добавлю ключи, чтобы не заморачивались:
LaunchPad
apt-key adv --keyserver keyserver.ubuntu.com --recv-keys C5E6A5ED249AD24C
Cairo
apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 1392A97E41317877
Wine
apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 58403026387EE263
VirtualBox
apt-key adv --keyserver keyserver.ubuntu.com --recv-keys DCF9F87B6DFBCBAE