Seu provedor de banda larga móvel está executando um proxy transparente com defeito . O URL link deve retornar "404 Not Found". Em vez disso, ele retorna "200 OK", mas envia um conteúdo 404. Como o URL é "OK", o apt copia o conteúdo para /var/lib/apt/lists/partial/extras.ubuntu.com_ubuntu_dists_trusty_InRelease
e tenta usá-lo e depois reclama que está incorreto.
O problema aqui não é o Ubuntu, é o proxy transparente do seu provedor de banda larga móvel. Você pode entrar em contato com eles para corrigi-lo.
Aqui está a saída de uma conexão de internet normal:
$ wget -O - http://extras.ubuntu.com/ubuntu/dists/trusty/InRelease
--2014-06-01 10:25:36-- http://extras.ubuntu.com/ubuntu/dists/trusty/InRelease
Resolving extras.ubuntu.com (extras.ubuntu.com)... 91.189.92.152
Connecting to extras.ubuntu.com (extras.ubuntu.com)|91.189.92.152|:80... connected.
HTTP request sent, awaiting response... 404 Not Found
2014-06-01 10:25:36 ERROR 404: Not Found.
Para obter alguns detalhes sobre os problemas causados por proxies transparentes em conexões móveis, consulte as respostas à pergunta Como parar a injeção de javascript do proxy do vodafone?