@bradawk Thanks for posting about this, let’s see if we can help you.
Is this a fresh install of Katello 4.1, or an upgrade from a previous installation?
I did find that similar problems were seen and discussed in Tasks stuck with "waiting for Pulp to start the task" - foreman-2.4 / Katello 4.0.0 / Pulp3 - #4 by iballou