Hi @Damie,
Firstly, please make sure the trigger of the workflow is "Creating a new item will start this workflow". And you should ensure your server performance and don't run too many workflows at the same time. Also go to workflow run history and see if there is any error there which may indicate the cause of this issue.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.