I think this may be a bug with the orchestration specifically for when dependency solving is turned on. I see a commit that was added that touched on the publishing orchestration in an unexpected manner: Fixes #38494 - Add imported syncable content to import history by qcjames53 · Pull Request #11415 · Katello/katello · GitHub
I generally would recommend not having dependency solving on unless you know you 100% need it - it doesn’t always work anyway and significantly slows down publishes. But, I digress 
Unless it’s 100% necessary - are folks hitting this issue able to test publishing without dependency solving on?
(and thank you for the data!)