Comment 16 for bug 46776

i had the same problem and all it took to fix was changing a line in /etc/apt/apt.conf back to the breezy default. ie.
Acquire::http::Proxy "false";
to
Acquire::::Proxy "false";