I was having this problem consistently today. After reading through the above when I ran with apt-get update -o Acquire::http::No-Cache=True everything worked fine. As another datapoint, I know that our company recently installed a transparent http(s) proxy, so maybe there is something to do with the proxy response going on. I also ran with the debug output while it was failing and the log I got is attached.
** Attachment added: "apt-get debug output with Debug::Acquire::http=True" http://launchpadlibrarian.net/11119524/apt-http.log -- GPG error with apt-get (BADSIG 40976EAF437D05B5) https://bugs.launchpad.net/bugs/24061 You received this bug notification because you are a member of Ubuntu Bugs, which is a direct subscriber. -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs