Thanks Jonathan.
I think we need to do some troubleshoot to find the root cause. Checking the pdm_publish in NX_ROOT\bin I can see that it will create %TEMP%\cd_nx.cmd and this should look like: pushd C:\PROGRA~2\CA\SERVIC~1\bin and pdm_publish will call pdm_publish.pl located in the same folder.
Please check the following:
1) Can you check if cd_nx.cmd is created and has information similar to pushd C:\PROGRA~2\CA\SERVIC~1\bin
2) check if the .pl file exists in the same bin folder.
3) Try running cmd as an Administrator and run pdm_publish again. If the issue remains, send as the result of pdm_publish > publish.log
Regards,
Pablo