Start the SharePoint 2010 Management Shell as an Administrator.
Update-SPSolution –Identity nintexworkflow2010.wsp –LiteralPath“nintexworkflow2010.wsp” –GacDeployment
Update-SPSolution –Identity nintexworkflow2010enterprisefeatures.wsp –LiteralPath “nintexworkflow2010enterprisefeatures.wsp” –GacDeployment
Command for Enable the Nintex Feature
Enable-SPFeature -Identity "NintexWorkflowAdmin" -Url <Web Url>
Install-SPSolution –Identity nintexworkflow2010.wsp –WebApplication "http://url" -GACDeployment
When you deployed the package can you check and see that the wsp is deployed to all content web applications as well as Central Admin? If so, try retracting and redeploying the solution.