It’s not an issue I’ve run into before. But what you’ve found is the same conclusion that I would have come to. This Closed GitHub Issue suggests that there might be a delay of sorts: https://github.com/magento/magento2/issues/23958. So, maybe wait it out for a little bit longer?
You can also validate if your cron is working correctly, as they’re logged in <magento>/var/log/cron.log