[CentOS] Up2Date and yum failing

Fri Dec 8 19:34:42 UTC 2006
CM <cm_e_mail at yahoo.com.au>

I have 2 new servers built from 4.3 isos. I want to update them but 
cannot do that because of update issues:

Up2date fails because of a several dependency issues.
yum update fails because of a problem with the au mirrors. yum can find 
the mirrors but not the headers.