If it is completely OOTB workflow then I'm guessing something related to target config might be incorrect, I usually rule out if it is a target related issue by creating a new target node and adding that node to copy of PLC workflow.