jp.archive.ubuntu.comがどうこう言う人は
https://wiki.ubuntu.com/Mirrors
見て、rikenとかjaistとかに変えたらどうだろう。

ちなみにu-tokyoはjp.archive.ubuntu.comと同じなので、それ以外で。
漏れはrikenにしてみた。