Eu tive o mesmo problema ontem. Tente alterar seu servidor de download em Fontes de Software para um diferente.
Para fazer isso, abra o Ubuntu Software Center, clique em Editar > Fontes de software e selecione um servidor (melhor) diferente no menu suspenso Download de .