The F-9 package of perl-NKF has modules in "perl 5.8.8" paths, which are not found by F-9's perl 5.10.0. The package therefore needs rebuilding for perl 5.10.0. There was a mass rebuild of perl packages late in the F-9 development period but this package missed out on it, possibly because it is missing a perl version "module compat" dependency and hence didn't have broken deps when perl was upgraded to 5.10.0.
Created attachment 310588 [details] Patch to add perl(:MODULE_COMPAT... dependency
nkf-2.0.8b-3.fc8 has been submitted as an update for Fedora 8
Fixed in 2.0.8b-3
nkf-2.0.8b-3.fc9 has been submitted as an update for Fedora 9
nkf-2.0.8b-3.fc9 has been pushed to the Fedora 9 stable repository. If problems still persist, please make note of it in this bug report.
nkf-2.0.8b-3.fc8 has been pushed to the Fedora 8 stable repository. If problems still persist, please make note of it in this bug report.