Proxy problems after upgrade to Ubuntu 16.04 / Apt 1.2

I used the cntlm proxy for authentication against a ntlm proxy server in the past. While this worked seamlessly in 14.04, now I get some Hash Sum mismatches when trying to sudo apt update. I also t...