Comment 1 for bug 867816

One thing we could do is retrying apt-get update runs if they fail the first time

The core issue is a design one in that the archive might appear inconsistent due to the time it takes to fetch Packages indices, but we wont solve that.

For now, I recommend you just retry.