Sorry to double-post, but I just realized, shouldn't spacewalk-setup be
checking that the hostname is all-lowercase, at the same time that it
checks that it is a valid FQDN? I know that I definitely didn't get any
warnings about CASE when running it, and I set it up at least twice from
scratch.
After leaving this be a few months I returned to the issue. I found the
cause to be that my hostname had capitalized letters in it. Renaming the
host with all lowercase and running the spacewalk-hostname-rename script
resolved the issue. Apparently, the Satellite 5.8 Installation Guide (