I have a few computers that kept showing up as “Not Checking In”, in my Redhat profile. However, if I logged on to those computers and run up2date everything would work fine. The problem was in the rhnsd. Once I restarted that and killed any other rhn things running, the system would checkin, on its own, within two hours.