Thank you for responding!
In the Nintex workflow we are working on when we go to Settings > Startup Options, we can't find a checkbox "Publish without validation". We are using the standard version of Nintex, maybe this is why?
Any other ideas on why large workflows would not publish for some users but they will always publish for me?
Thank you and Thanks in advance!