And both repos are synced and correct version, base and updates? I would check their content (including repodata.xml etc.) against the CentOS mirrors for 5. I would expect an error like this when the repodata.xml contains the file, but it isn't on the repo (which could happen if one excludes files from the sync) - that's not the case?
Kai