[CentOS] How to resolve an up2date package conflict?

Hi,

At present I'm setting up several CentOS (4 and 4.4) machines, and in  
the process of installing the several updates that are automatically  
mentioned by up2date as being available, I'm running into a package  
conflict.

More particular, when trying to install several of the C compiler  
related packages (like gcc, cpp, etc.) I get the error message:
"Test install failed because of package conflicts:
The following packages were added to your selection to satisfy  
dependencies:
(name) libtool     (version) 1.5.6     (release) 4.EL4.c4.4
package libtool-1.5.6-4.EL4.1.c4.4 is already installed"

Now.... this seems to be somewhat of what we call over here a  
"chicken-and-egg-problem", IOW, in order to resolve it libtool should  
be added, yet when adding it, libtool is already installed and causes  
the conflict; so which to solve first :P

Can anyone let me know how I can manually solve this problem (note  
that libtool was not offered as a selectable package, but rather is  
enforced when trying to install e.g. gcc)?

Tnx in advance, and cheers,
Olafo