RFC destination fails with error "Incomplete Logon Data"

On newly built systems all RFC destinations fail with the following error:

The transport Management system may also report the error
XT101 "RFC error when sending logon data".


Reproducing the issue may result in the following being written to the corresponding work process trace file:
dev_wX:
N RSEC: The entry with
identifier
/HMAC_INDEP/RFC_EXTERNAL_TICKET_4_TRUSTED_SYSTEM
N was encrypted by a system
N with different SID and cannot be decrypted here.
M *** ERROR => LocFunc_ReadKeyFromDB(): Error in function:
'RSecDReadItem()' (errorcode=-2)


The solution is contained in * Note: 1532825 Deleting SECSTORE entries during system export/system copy.