PO Approval Notification Fails

When submitting a PO for approval, I receive a message indicating that the message has failed and the PO does not progress to the Submitted for approval stage. Please advise.