William,
There was a fatal error communicating with the server. The message was:
An HTTP error occurred:
URL: http://download.fedora.redhat.com/pub/fedora/linux/core/updates/4/i386//headers/header.info
Status Code: 404
Error Message: Not Found
Please post the entire output you get from "yum update" and "rpm -V yum", and also what you have in /etc/yum.conf and /etc/yum.repos.d/fedora-updates.repo
P.S. Please don't top-post (http://en.wikipedia.org/wiki/Top-posting) or post in HTML on this mailing list if at all possible.
Paul.
