It seems that the Encrypt PDF Documents action is placing the compressed folder in a temporary folder for some reason. This was discovered by adding the Reveal in Finder action with the fix being to add the Move Finder Items action to get the compressed file in the desired folder.
The final workflow which works is as follows:
This will hopefully save others some time and effort!