Description of problem:
Name change from perl-rrdtool to rrdtool-perl breaks yum functionallity.

Version-Release number of selected component (if applicable):
perl-rrdtool-1.2.13-2.fc5.i386.rpm
rrdtool-perl-1.2.13-3.fc5.i386.rpm

How reproducible:
Yes

Steps to Reproduce:
1. run yum update on day 1 ( and let it update and break rrdtool)
2. run yun update on day 2 (all normal)
3. run yum update on day 3 and let obsolete perl-rrdtool break yum
  
Actual results:
yum update
Loading "installonlyn" plugin
Setting up Update Process
Setting up repositories
core                                                                 [1/4]
updates                                                              [2/4]
freshrpms                                                            [3/4]
extras                                                               [4/4]
Reading repository metadata in from local files
Resolving Dependencies
--> Populating transaction set with selected packages. Please wait.
---> Package perl-rrdtool.i386 0:1.2.13-2.fc5 set to be updated
--> Running transaction check
--> Processing Dependency: rrdtool = 1.2.13-2.fc5 for package: perl-rrdtool
--> Finished Dependency Resolution
Error: Missing Dependency: rrdtool = 1.2.13-2.fc5 is needed by package perl-rrdtool

*** from yum.log ***
Jun 09 18:16:05 Updated: rrdtool.i386 1.0.49-5.fc4
Jun 09 18:19:05 Updated: php-rrdtool.i386 1.0.49-5.fc4
Jun 09 19:30:51 Updated: rrdtool.i386 1.0.50-4.fc5
Jun 09 19:31:14 Updated: php-rrdtool.i386 1.0.50-4.fc5
Jun 19 19:12:33 Updated: rrdtool.i386 1.2.13-2.fc5
Jun 19 19:12:34 Updated: php-rrdtool.i386 1.2.13-2.fc5
Jun 19 21:36:40 Installed: rrdtool-devel.i386 1.2.13-2.fc5
Jun 19 21:38:07 Installed: perl-rrdtool.i386 1.2.13-2.fc5
Jun 24 00:21:53 Updated: rrdtool.i386 1.2.13-3.fc5
Jun 24 00:21:54 Installed: rrdtool-perl.i386 1.2.13-3.fc5
Jun 24 00:21:54 Updated: rrdtool-devel.i386 1.2.13-3.fc5
Jun 24 00:21:54 Installed: rrdtool-php.i386 1.2.13-3.fc5
Jun 24 00:21:54 Erased: perl-rrdtool
Jun 24 00:21:55 Erased: php-rrdtool
***

FYI:
rpm -qva |grep rrdtool
rrdtool-perl-1.2.13-3.fc5
rrdtool-1.2.13-3.fc5
rrdtool-php-1.2.13-3.fc5
rrdtool-devel-1.2.13-3.fc5

Expected results:
1) Non-breakage of yum.
2) package set to be obsolete after upgrade
3) ...

Additional info: