Comment 2 for bug 66042

Found a work around here:
http://www.ubuntuforums.org/showpost.php?p=1104006&postcount=3

Delete the line

Acquire::http::Proxy "false";

from apt.conf.

For whatever reason, apt-proxy now works just fine from localhost, as well as the second scenario in which it's a different VM on the same machine.