Ubuntu Linux 8.04がでたからか、アクセスが集中して日本のメインパッケージ配布サーバーが落ちたままになっています。
パッケージ配布サーバ障害時の対応について
http://www.ubuntulinux.jp/switch-archive-mirror
ミラーサーバーに切り替えて、負荷分散しましょう。切り替え手順はこちらで紹介されています。
パッケージ配布サーバを切り替えるには
https://wiki.ubuntulinux.jp/UbuntuTips/Others/SwitchArchiveMirror