And finally, it turns out that I was only using wireless to access the repos, which had been heavily bogged down. Great fix for that: Update Manager > Settings > Ubuntu Software [tab] > Download from... [menu] > Other > Select Best Server. If only there were a script to do that...