Você pode instalar o Synaptic para substituir a Central de Programas, ele traz bem mais detalhes.
Quando a velocidade dos downloads, talvez isso resolva:
Deslique todos os downloads que você estiver fazendo e vá em Ubuntu Software Center > Edit> Software Sourcers > Download from: > Other > Select Best Server, espere ele terminar de testar os servidores e vá em Choose Server.