Tasks stuck with "waiting for Pulp to start the task" - foreman-2.4 / Katello 4.0.0 / Pulp3

This seems similar to issues being discussed during upgrades (Missing Pulp 3 workers on upgrade to Katello 4.0 - #7 by x9c4)

@x9c4 do you have any thoughts on how this can be navigated or if need to investigate ways to prevent or handle this situation better?