Se por terminal você se refere a instalação de coisas pelo apt-get pode ser alguma coisa no servidor deles(provavelmente é a porcaria do servidor brasileiro) ou na conexão com o servidor. Va em canais de software e mude o "Baixar de:" para Servidor Principal ou Outro>Melho servidor(n lembro direito o nome da opção, mas é algo assim)