Just a quick note if you encountered the above error when publishing Nintex workflow. In my case though i have some actions which arent configured properly, but disabled.

Nintex will verify the workflow for all the actions when you are publishing the workflow, even those which are disabled. So either removed those actions but put some placeholder/workflow variable to make workflow publish