Unfortunately, I'm not seeing the job definition (ProvisioningNintexLiveWorkflow Queue Service) indicated in the instructions. That's why I thought they didn't cover SharePoint 2013. Also, in Central Administration, the Nintex Live Workflow Queue Service appears to be started but in local services, it's not (it's stuck on "starting"). I'm going to start with a reboot of our servers and go from there....

I used powershell to try and stop the service. This did not help as the service went in unprovisioned state and then came back Online. received the below error in event logs:

Time out has expired and the operation has not been completed

I restarted timer and admin service, clearing the cache and resetting IIS. Did this first time but this alone did not help either. Then executed all the step followed by the reboot of server. Apparently the service in the Stop state now.

Just recently had this issue. Not sure if this will work for everyone but it did save a reboot on a production server. I went into Task Manager and killed the Nintex Workflow Live Queue Service and then I was able to get the service started again. Everything is working just fine now.