RHEL6の古いkernelを削除しようとするとエラーになってしまう

困っていること

yum-utilsパッケージに含まれているpackage-cleanupを使用してkernelの保持世代数を変更しようとしているのですが、下記エラーが標準出力されてしまってできません。
どなたか解決策を教えてください。

環境

OS：RHEL6.9
実行コマンド：package-cleanup --oldkernels --count=2
エラー内容：

Traceback (most recent call last):
  File "/usr/bin/package-cleanup", line 27, in <module>
    from yum.misc import setup_locale
ImportError: No module named yum.misc