DateTime::Format::Builder should be updated :)
Note, this should also address the missing req on perl(DateTime::Format::Strptime) that causes some issues (e.g. with DateTime::Format::Oracle).
perl-DateTime-Format-Builder-0.7901-1.fc7 has been submitted as an update for Fedora 7
perl-DateTime-Format-Builder-0.7901-1.fc8 has been submitted as an update for Fedora 8
perl-DateTime-Format-Builder-0.7901-1.fc7 has been pushed to the Fedora 7 testing repository. If problems still persist, please make note of it in this bug report. If you want to test the update, you can install it with su -c 'yum --enablerepo=updates-testing update perl-DateTime-Format-Builder'. You can provide feedback for this update here: http://admin.fedoraproject.org/updates/F7/FEDORA-2008-1415
perl-DateTime-Format-Builder-0.7901-1.fc7 has been pushed to the Fedora 7 stable repository. If problems still persist, please make note of it in this bug report.
perl-DateTime-Format-Builder-0.7901-1.fc8 has been pushed to the Fedora 8 stable repository. If problems still persist, please make note of it in this bug report.