Hmmm...it seems that the LSU FedoraLegacy server is down. Google has a cache of it for 3 July 2010. Don't know if it has become permanently unavailable or if it only a temporary thing.
Try the following :
In /etc/yum.repos.d/fedora-co
re.repo replace the current baseurl line with :
baseurl=
ftp://limestone.uoregon.edu/fedoralegacy/fedora/4/os/i386/And in /etc/yum.repos.d/fedora-up
dates.repo
replace the current baseurl line with :
baseurl=
ftp://limestone.uoregon.edu/fedoralegacy/fedora/4/updates/i386/Then try again. These sites seem to be still up. As torimar said, it is possible that even these repositories might not be able to update your PHP to a much newer version. Give it a try though...