The newly renamed rrdtool-prtl provides the old perl-rrdtool. Yet somehow both "yum update" and "apt-get dist-upgrade" will uninstall it in the next update because of a missing dependency for perl-rrdtool-1.2.13-2.fc4. I could not find a direct dependency, my guess is that rrdtool-perl obsoletes perl-rrdtool <= 1.2.13-3 (as oposed to only '<') and thus obsoletes its own provide.
Please excuse my mistyped 'perl' as 'prtl' and other typos, need coffee.
Close on the dep fun, it was actually that both perl-rrdtool and rrdtool-perl had 'Obsoletes: <the other one> <= %{version}', so the obsolete each other in a vicious circle if they're both in the repo. The newer packages (rrdtool-perl) needs to be changed to 'Obsoletes: perl-rrdtool < %{version}-%{release}. I'll fix that shortly, though the problem should be gone anyway, as the *-rrdtool packages should have been removed from the repo by now.
*** Bug 196543 has been marked as a duplicate of this bug. ***
Hrm, actually, to fully fix it, it would have to be changed in the *-rrdtool packages too. My changing the newer packages wouldn't make a difference if the old ones were still in the repo, as they'd still try to obsolete the newer ones. Yanking the old ones from the repo should be the ticket, and I'll update the packages just the same, so that if sometime down the line the name gets flipped again, this can't happen. :)
With the old packages gone, the install survives an update now. Thanks!