apt-get update fails with 404's

Solution 1:

Your system has had the armhf architecture added to it as a foreign architecture.

dpkg --remove-architecture armhf

should clear the problem. Do an "apt-get update" afterwards and the problem should be gone.