Up2date perl problem package perl-5.8.5-36.el4_6.3 is already installed

[Remco Barendse]

I am running rhel-i386-es-4 and i have a problem running up2date :

Name                                    Version        Rel
----------------------------------------------------------
perl                                    5.8.5          36.el4_6.3 i386

Testing package set / solving RPM inter-dependencies...
RPM package conflict error.  The message was:
Test install failed because of package conflicts:
package perl-5.8.5-36.el4_6.3 is already installed

I did some googling, and i found a message stating that the perl error is 
caused by a perl module MailScanner installed unfortunately no solution. The 
remark there was that they contacted RedHat for support and then the problem 
got solved.

Now i could do the same but unfortunately this is a server i am supporting on 
the other side of the world and the support contract is with RedHat in Japan so 
contacting them is not so easy for me.  Some other post suggested to try and 
force uninstall of perl and then re-installing it, however i have never tried 
this before and i am pretty scared of messing up a production server i have 
extremely difficult physical access to.

If the problem is indeed caused by a perl module MailScanner installed, does 
anybody know how to solve this problem?

Thanks!!