Things I checked:
1. Check the job isn’t disabled. See screenshot below. There is a toggle.
2. Check your recurring batch job is scheduled
3. Check you haven’t made any mistakes when enqueuing the entity. (I made a typo here)
I made the mistake of copying the URL and not changing the entity name. See the highlighted part in the url.
Below is a screenshot of the record info. You can see the Entity field contains the string I passed via the enqueue URL.
Sounds pretty simple but hopefully helps someone out there.