Como Louis Matthijssen supôs, o servidor pode estar em baixo. Tentando novamente pode resolver o problema. Se não abrir o Ubuntu Software Center Escolha Editar, Fontes de software e há uma configuração para "download de" onde você pode escolher um espelho diferente e tentar novamente.