Hi,
Ensure that the medium is maintained as 5 (External send) and the communication strategy is maintained correctly in PO - messages.
If everything is fine, go to SOST transaction and check whether the message is triggered there and the status. You can try to process the message from SOST and check the system response. You may get basis help for detailed analysis if its not processing from SOST.
Regards,
AKPT