If cron is setup and working correctly, you can always try truncating cron_schedule and rescheduling. It’s not an issue I’ve run into before, so they’re my best guesses.
However, it looks like a popular topic in Google - So, you could always search for “magento 2 bulk actions not starting” to get more suggestions.