I've got often this error on just one server:

Err http://de.archive.ubuntu.com precise/universe amd64 Packages
404  Not Found [IP: 141.30.13.20 80]

Opscomplete powered by

Save money by migrating from AWS to our fully managed hosting in Germany.

• Trusted by over 100 customers
• Ready to use with Ruby, Node.js, PHP
• Proactive management by operations experts

Read more Show archive.org snapshot

But there was no problem with the network connection or the de.archive.ubuntu.com server.

After I deleted the local lists cache with rm -r /var/lib/apt/lists it works again.