This issue just happened to me. I logged in to the terminal to troubleshoot and ran the `date` command first...
for some reason the date was `Wed Nov 26 04:04:51 PST 2014`.
I followed these instructions to initialize NTP, and now containers are updating as expected.
Why the time was off, I don't know - all I know is the server was offline for a few days and when it came up, time was off.