>>10
昔同様と思われる事態で、
　1. Web で rhn に入って、キーコードを紐付けたいマシンを削除、
　2. その後、当該マシンで rhn_register -configure 実行で
　　　rhn のアカウント、パスワード、キーコードを入力、
でいけたよ。