Gentlemen, junior programmer me has finally found the reason behind apt's MD5Sum mismatchs: multiple DNS queries! http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=636292