2056291 - Error XS826 "Cannot process message; no node determined for..." occurs while sending in SAPconnect

• When sending a message (via Email, Fax, RML, etc.) it is failing with error status XS826 in transaction SOST
• Long text of this error is "Cannot process message; no node determined for RECIPIENT"
• In the below screenshot we can see that the Send method is Internet (i.e. Email) and the RECIPIENT = test.test@sap.com

• SAP NetWeaver
• Releases 46C, 610, 620, 640, 700, 710, 701, 711, 702, 720, 731, 740, 750, 755 and onwards

SAPconnect, SMTP, Internet, fax, remote mail, SMS, PRT, PAG, X40 , KBA , sost , 826 , BC-SRV-COM , Communication Services: Mail, Fax, SMS, Telephony , Problem