Ran into an issue with adding a solution to the farm using Add-SPSolution and then Install-SPSolution. The solution showed Successfully Deployed, but Deployment Status was Not Deployed. There may have been an issue with the web.config not syncing across the servers.
I was able to force deployment with:
stsadm -o deploysolution -name “WebPartName.wsp” -allcontenturls -local -allowGacDeployment -force