Acontece que o jessie removeu o docker.io hoje e nem todos os repositórios foram atualizados quando eu fiz esses experimentos. Para tornar as coisas mais confusas, o http.docker.net é realmente um serviço de corretor que o envia a outros espelhos para que o EC2 visse um espelho atualizado, enquanto minha caixa local estava vendo um espelho que ainda tinha o docker.io disponível.
Histórico do pacote: link