Great fun. I deleted the system again, and deleted /etc/sysconfig/rhn/systemid from the client, then ran rhn_register -v. I got all the way through, and it looked to be done, but came up with "all subscriptions have been exhausted".
Ok, how do I reset that?
mark