Greetings, centos.
Looks like postinstall scriplet in CentOS4.4 distro requires /sbin/restorecon utility, which in turn resides in policycoreutils package. Meanwhile, up2date don't require policycoreutils. It seems to that there is an error in dependencies for up2date.